剑指 Offer -- 字符流中第一个不重复的字符(五十四)

字符流中第一个不重复的字符(五十四)

题目描述:
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

代码(已在牛客上 AC)

在插入阶段, 使用一个哈希表记录该字符在当前字符串中出现的次数; 而在查找节点, 遍历当前字符串中的每个字符, 找到第一个出现次数只有 1 的字符.(注意是遍历 s 这个字符串).

class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch) {
        s += ch;
        count[ch] ++;
    }
   //return the first appearence once char in current stringstream
    // 使用 count 记录字符流中每个字符出现的次数, 由于是字符流, 所以, 第一个只出现
    // 一次的字符, 在 count 中的数值肯定是 1.
    char FirstAppearingOnce() {
        for (int i = 0; i < s.size(); ++i)
            if (count[s[i]] == 1)
                return s[i];
        return '#';
    }
private:
    char count[256];
    string s;
};