程序员面试一百题-13-第一个只出现一次的字符

1-题目 :

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

2-示例 :

输入 abaccdeff ，输出 b 。

3-思路 :

第一遍扫描时，每碰到一个字符，在哈希表中找到对应的项并把出现的次数加一；这样在进行第二次扫描时，直接从哈希表中得到每个字符出现的次数，打印出第一个次数为1的字符即可。

4-代码 :

#include 
<iostream>
 
using namespace std;

//true表示存在,false表示不存在或者字符串为空
bool FirstNotRepeatedChar(char *pString)
{
    //若字符串为空
    if (!pString)
    {
        return false;
    }

    //建立一个简单的哈希表,数组的下标对应每一个字符,256的大小对应256个字符
    const int tableSize = 256;
    unsigned int hashTable[tableSize];
    for (unsigned int i = 0; i < tableSize)
    {
        //养成初始化的好习惯
        hashTable = 0;
    }

    //第一次遍历字符串
    char *pHashKey = pString;
    while (*pHashKey != '\0')
    {
        //得到每个字符出现的次数
        hashTable[*pHashKey]++;
        pHashKey++
    }
    //第二次遍历字符串
    pHashKey = pString;
    while (*pHashKey != '\0')
    {
        //若存在出现次数为1的字符,则打印并返回true
        if (hashTable[*pHashKey] == 1)
        {
            cout << "First not repeated char is : " << *pHashKey << ".";
            return true;
        }
        pHashKey++;
    }
    //若不存在出现次数为1的字符,则返回false
    return false;
}
</iostream>