用到的算法都是像冒泡排序，直接选择排序，插入排序 每趟进行处理，这个趟是没有什么实际意义的 变量j一次从头走到尾进行一次循环枚举遍历扫描 一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 最直观的想法 ...
分类：
编程语言 时间：
2017-07-29 15:19:42
阅读次数：
237
02:找第一个只出现一次的字符 02:找第一个只出现一次的字符 总时间限制: 2017-07-1218:36:281000ms 内存限制: 65536kB描述 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 输入一个字符串，长度小于100000。输出输出第一个仅 ...
分类：
其他好文 时间：
2017-07-12 20:03:22
阅读次数：
213
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如输入google，输出l 代码 上述是我写的代码，后来发现一个学弟写的更好，来贴一下，大家围观~~ ...
分类：
其他好文 时间：
2017-07-09 21:54:37
阅读次数：
137
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 解题思路：采 ...
分类：
其他好文 时间：
2017-06-29 17:42:31
阅读次数：
162
s = 'hellobaby' def findchar(s): for i in s: if s.count(i)==1: return i, s.index(i) m,n=findchar(s) print('第一个出现一次的字符是{}，位置是{}'.format(m,n)) ...
分类：
编程语言 时间：
2017-06-26 23:52:48
阅读次数：
251
1. 给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。 sample： 输入：“abcdefcba” 输出：3 解法：先遍历字符串，用一个map记录每个字符出现的次数，再次遍历字符串，找到第一个只出现一次的字符，复杂度为O(n)。 #include <iostream> #incl ...
分类：
其他好文 时间：
2017-06-25 10:16:55
阅读次数：
112
题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路：对于题目要求，想到的是对于每一个字符，记录它出现的次数，然后再一次遍历整个字符串，第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其AS ...
分类：
其他好文 时间：
2017-06-08 22:27:59
阅读次数：
245
题目 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 分析 遍历一遍字符串str，使用LinkedHashMap<Character, Integer> map按照str的顺序来存储每个字母出现的次数；再对map进行遍历，找到第一个次数 ...
分类：
其他好文 时间：
2017-06-06 14:28:50
阅读次数：
246
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 思路：基于map的思路，，类型题 ...
分类：
其他好文 时间：
2017-04-11 09:55:03
阅读次数：
130
题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1 思路：map的思想。。。存一下每个字符出现的次数，然后扫一遍map，找到值为1的返回即可 ...
分类：
其他好文 时间：
2017-04-09 13:44:27
阅读次数：
157
