算法题目---第一个只出现一次的字符

在字符中找出第一个只出现一次的字符。

如输入"abaccdeff",则输出'b'

char FirstNotRepeat(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')
        hashTable[*(pHashKey++)]++;
    
    pHashKey = pString;
    while(*pHashKey != '\0')
    {
        if(hashTable[*pHashKey] == 1)
            return *pHashKey;
        pHashKey++;
    }

    return '\0';
}

void Test(char* pString, char expected)
{
    if(FirstNotRepeat(pString) == expected)
        printf("Test passed.\n");
    else
        printf("Test failed.\n");
}

int main()
{
      Test("google", 'l');
        Test("aabccdbd", '\0');
         Test("abcdefg", 'a');
      Test(NULL, '\0');

    return 0;
}