题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入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;
}