查找一个字符串中第一个只出现两次的字符

1、实现原理

      哈希表是一种比较复杂的数据结构。由于比较复杂，STL中没有实现哈希表，因此需要我们自己实现一个。但由于本题的特殊性，我们只需要一个

非常简单的哈希表就能满足要求。由于字符（char）是一个长度为8的数据类型，因此总共有256 种可能。于是我们创建一个长度为256的数组，每

个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数。这样我们就创建了一个大小为256，以字符

ASCII码为键值的哈希表。（并不仅限于英文字符，所以这里要考虑256种可能）。

       我们第一遍扫描这个数组时，每碰到一个字符，在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时，就能直接从哈希

表中得到每个字符出现的次数了。 

2、实现代码

#include<iostream>
using namespace std;
char FistNotRepeat(char *string)
{
	if (*string == NULL)
		return '\0';
	//创建一个哈希表，并初始化
	char *pHash = string;
	const int tableSize = 256;
	int hashTable[tableSize];
	for (int idx = 0; idx < tableSize; ++idx)
		hashTable[idx] = 0;
	//统计每个字符出现的个数
	while (*pHash != '\0')
		hashTable[*(pHash++)]++;
	//判断第一次出现次数为2的字符 
	pHash = string;
	while (*pHash != '\0')
	{
		if (hashTable[*pHash] == 2)
			return *pHash;
		pHash++;
	}
	return '\0';
}
int main()
{
	char *str = "abcdeab";
	char ret = FistNotRepeat(str);
	if (ret == '\0')
		cout << "字符没有出现次数为两次的字符" << endl;
	else
		cout<<"出现为两次的字符是："<<ret<<endl;
	system("pause");
	return 0;
}