剑指offer 35（186页）

Q：找到输入字符串中第一个只出现一次的字符。
A：利用数组构成一个简单的哈希表，这种解决方案还可以解决出现两次，出现三次。。

#include <iostream>
using namespace std;

char FirstNotRepeatingChar(const char *pString)
{
    if (pString == NULL)
        return '\0';
    const int tableSize = 256;
    unsigned int hashTable[tableSize];
    for (int i = 0;i<tableSize;i++)
        hashTable[i] = 0;
    const char *pNew = pString;
    while(*pNew != '\0')
    {
        hashTable[*pNew]++;
        pNew++;
    }
    pNew = pString;
    while(*pNew != '\0')
    {
        if (hashTable[*pNew] == 1)
            return *pNew;
        pNew++;
    }
    return '\0';
}

void Test(char *pString, char expected)
{
    if (FirstNotRepeatingChar(pString) == expected)
        cout << "Test passed" << endl;
    else
        cout << "Test failed" << endl;
}
int main()
{

    Test("google",'l');
    Test("aabbccdbd",'\0');
    Test("abcdefg",'a');
    Test(NULL,'\0');
    return 0;
}

引申：如果是出现中文怎么办？
如果是unicode编码空间消耗太大，c++暂时未想到好的解决方案。
不过java的话有现成的哈希表可以直接用，