题目：在字符串中找出第一个只出现一次的字符。
分析：
思路一：第一次遍历，从第一个开始，当前字符和以后的字符比较，如何没有相同的，则此字符为所求字符。
此方法可以实现，但时间复杂度很低，为o（n*n）
思路二：（1）只遍历一次，把每种字母对应到一个hash表中
（2）第二次遍历的时候，找到hash中为1的来就是要输出的字母...
分类：
其他好文 时间：
2015-06-20 19:40:47
阅读次数：
117
剑指offer面试题35，找出字符串中第一个没有重复出现的字符，即第一个只出现一次的字符这道题提出一个很通用的方法就是用数组实现简单的哈希表。看到这种方法的思路，瞬间想起了桶排序。其基本思路是，字符是长度为8的数据类型，因此所有字符的可能情况时256种，即每一位要么为0 要么为1可以将每个字符对应的...
分类：
编程语言 时间：
2015-06-02 13:21:53
阅读次数：
127
题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b‘。
思路：
我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Val...
分类：
其他好文 时间：
2015-05-29 13:56:55
阅读次数：
95
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。由于题目与字符出现的次数相关，我们可以统计每个字符在该字符串中出现的次数。要达到这个目的，我们需要一个数据容器来存放每个字符的出现次数。在这个数据容器中可以根据字符来查找它出现的次数，也就是说这个容器的作用 是把一个...
分类：
其他好文 时间：
2015-05-17 00:38:43
阅读次数：
130
在字符串中找出第一个只出现一次的字符串，如输入"abaccdeff"，输出'b' 1 char firstNotRepeatingChar(char *str) 2 { 3 /* hash表存储 每个可能出现的字符作为索引值 数组内容即为出现的次数 */ 4 char ret = '...
分类：
其他好文 时间：
2015-05-11 17:23:45
阅读次数：
106
题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入abaccdeff,则输出b
思路剖析：
由于题目与字符出现的次数相关，可以统计每个字符在该字符串中出现的次数。
要达到这个目的，需要一个数据容器来存放每个字符出现的次数。
在这个数据容器中可以根据字符来查找它出现的次数。在常用的数据容器中，哈希表正是这个用途。
由于字符是一个长度为8的数据类型，因此总...
分类：
其他好文 时间：
2015-05-08 18:11:44
阅读次数：
92
转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题...
分类：
其他好文 时间：
2015-05-03 16:01:22
阅读次数：
77
find the first unique character in a string and you can just traverse this string only one time. if there is no such character, just return '#' and '#' will not appear in the string, else return the ...
分类：
其他好文 时间：
2015-04-21 22:53:16
阅读次数：
167
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
思路：
我们可以依次遍历求出每个字符的次数，即每求一个字符的次数，就遍历一次字符串。但是这样时间复杂度为O(n*n)。
这样考虑，每个字符对应一个ASCII值，我们可以设定一个数组长度为256，每一个字符的ASCII码值即数组的index值。遇到相同的就加一。
最后遍历一次求第一个出现一次的字...
分类：
其他好文 时间：
2015-03-11 23:32:15
阅读次数：
287
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261992.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-31 10:31:56
阅读次数：
145
