题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入abaccdeff,则输出b
思路剖析：
由于题目与字符出现的次数相关，可以统计每个字符在该字符串中出现的次数。
要达到这个目的，需要一个数据容器来存放每个字符出现的次数。
在这个数据容器中可以根据字符来查找它出现的次数。在常用的数据容器中，哈希表正是这个用途。
由于字符是一个长度为8的数据类型，，因此总共有256种可能。于是我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项。而数组中存储的是每个字符对应的次数。
这样，创建一个大小为256，以字符ASCII码为键值的哈希表。
第一遍扫描这个数组时，没碰到一个字符，在哈希表中找到对应的项并把出现的次数增加一次。
在进行第二次扫描时，就能直接从哈希表中得到每个字符出现的次数了。
#include<iostream>#include<string>using namespace std;char FirstNotRepeatingChar(char* pString){if (!pString)return 0;const int tableSize = 256;unsigned int hashTable[tableSize];for (unsigned int i = 0; i < tableSize; ++i)hashTable[i] = 0;char *pHashKey = pString;while (*(pHashKey) != ‘\0’)hashTable[*(pHashKey++)]++;pHashKey = pString;while (*pHashKey != ‘\0’){if (hashTable[*pHashKey] == 1)return *pHashKey;pHashKey++;}return *pHashKey;}int main(){cout << "请输入一串字符：" << endl;char s[100];cin >> s;char* ps = s;cout << FirstNotRepeatingChar(ps) << endl;return 0;}
世界没有永久的冬天;不要讨厌麻烦，
