第一个只出现一次的字符

题目描述：

在字符串中找出第一个只出现一次的字符，如输入“abaccdeff”，则输出“b”。

解决办法：

字符是一个长度为8的数据类型，因此共有256种可能，于是我们创建一个长度为256的数组，每个字母根据其ASCLL码值作为数组的下标对应数组的一个数字，而数组中存储的是每个字符出现的次数。这样我们就创建了一个大小为256，以字符ASCLL码作为键值的哈希表。

代码实现：

#include <stdio.h>

char FirstNotRepeatingChar(char* pString)
{
if(pString ==  NULL)
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')		//用字符的ascll码作为数组下标的索引（键）存储每个字符出现的次数
hashTable[*(pHashKey++)]++;
pHashKey = pString;
while((*pHashKey) != '\0')
{
if(hashTable[*pHashKey] == 1)
return *pHashKey;
pHashKey++;
}
return '\0';
}
int main()
{
char* pString = "abaccdeff";
char result = FirstNotRepeatingChar(pString);
printf("%c\n",result);
return 0;
}