第一个只出现一次的字符

char FirstNotRepeatingChar(char *pString)
{
	if(pString==NULL)
		return '\0';
	//定义常量,char为8位，最多有256中可能
	const int tableSize=256;
	//哈希表
	unsigned int HashTable[tableSize];
	//初始化
	for (unsigned int i=0; i<tableSize; i++)
		HashTable[i]=0;
	//定义指针变量
	char *pStr=pString;
	//第一遍遍历字符串，求出每个字符出现的次数
	while(*pStr!='\0')
	{
		HashTable[*pStr]++;
		pStr++;
	}
	pStr=pString;
	//第二遍遍历字符串，求出第一个只出现一次的字符
	while(*pStr!='\0')
	{
		if (HashTable[*pStr]==1)
		{
			return *pStr;
		}
		pStr++;
	}
	return '\0';
}