题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入abaccdeff,则输出b
思路剖析：
由于题目与字符出现的次数相关，可以统计每个字符在该字符串中出现的次数。
要达到这个目的，需要一个数据容器来存放每个字符出现的次数。
在这个数据容器中可以根据字符来查找它出现的次数。在常用的数据容器中，哈希表正是这个用途。
由于字符是一个长度为8的数据类型，因此总...
分类：
其他好文 时间：
2015-05-08 18:11:44
阅读次数：
92
转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题...
分类：
其他好文 时间：
2015-05-03 16:01:22
阅读次数：
77
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 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
题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路：
C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数...
分类：
其他好文 时间：
2015-01-15 20:28:10
阅读次数：
130
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。#include "stdio.h" char FirstNotRepeatingChar(char* pString){ unsigned int i; ...
分类：
其他好文 时间：
2014-11-17 12:22:31
阅读次数：
197
问题：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这个问题最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的...
分类：
其他好文 时间：
2014-11-14 01:33:20
阅读次数：
185
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
问题描述：在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf，输出e。分析：最简单的方法是直接遍历，时间复杂度为O(n^2)。进一步思考：字符串中的字符，只有256种可能性，使用字符的为下标，扫描一遍，存储各个字符在字符串中的出现。第二次扫描字符串，查看每个字符在字符串中的出...
分类：
其他好文 时间：
2014-08-11 14:52:52
阅读次数：
227
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
