《劍指offer》——第一個只出現一次的字符

題目：在一個字符串(1<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符的位置。若爲空串或不存在只出現一次的字符，返回-1。

/*
時間複雜度爲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;//返回位置
}