第一个只出现一次的字符

在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b 。

思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。

具体代码如下：

char FirstNotRepeatingChar(char* pstr)
{
    if (pstr == NULL)
    {
        return '\0';
    }
    const int HashTableSize = 256 ;
    int HashTable[HashTableSize] ;

    for (int i = 0 ; i < HashTableSize ; i++)
    {
        HashTable[i] = 0 ;
    }
    char* pHashKey = pstr ;
    while ( *pHashKey != '\0')
    {
        HashTable[*(pHashKey++)]++ ;
    }
    pHashKey = pstr ;
    while (*pHashKey != '\0')
    {
        if (HashTable[*pHashKey] == 1)
        {
            return *pHashKey ;
        }
        pHashKey++ ;
    }
    return '\0';
}