面试题35：第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。如“abaccdeff”，则输出‘b'。

解法一：暴力搜索，时间复杂度为O(N2)

解法二：利用hash表，时间复杂度为O(N),空间复杂度为O(N)

char firstNotRepeatChar(string&str)
{
    if (str.size()==0)
        return '\0';
    const int tableSize = 256;
    unsigned int hashTable[tableSize];
    for (int i = 0; i < tableSize; ++i)
        hashTable[i] = 0;
    
    for (int i = 0; i < str.size(); ++i)
        hashTable[str[i]]++;
    
    for (int i = 0; i < str.size(); ++i)
    {
        if (hashTable[str[i]] == 1)
            return str[i];
    }
    return '\0';
}