《剑指offer》——第一个只出现一次的字符

/*
时间复杂度为O(n),空间复杂度为O(1)
*/
int FirstNotRepeatingChar(string str)
{
if(str.length() == 0)//输入空串，返回-1
return -1;
const int tableSize = 256;//字符是一个长度为8的数据类型，总共有256种可能
unsigned int hashTable[tableSize];//建立一个键为字符，值为整数的hashTable
for(unsigned int i = 0; i < tableSize; i++)//初始化hashTable中所有的值为0
hashTable[i] = 0;
for(int i = 0; i < str.length(); i++)//遍历字符串，更新hashTable的值
hashTable[str[i]]++;
int pos = -1;
for(int i = 0; i < str.length(); i++)//再次遍历字符串
{
if(hashTable[str[i]] == 1)//如果hashTable中对应键的值为1，记录下该字符的位置
{
pos = i;
break;
}
}
return pos;//返回位置
}