牛客网-剑指office-字符流中第一个不重复的字符

原创于 2019-06-13 22:17:56 发布 · 106 阅读

CC 4.0 BY-SA版权

本文介绍了一种算法，用于从连续输入的字符流中找到第一个仅出现一次的字符。通过使用向量存储数据流，并借助哈希表记录每个字符的出现次数，此算法能够高效地解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

**题目：**请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
思路：利用一个向量存储字符流中的数据，用哈希表存储字符出现的次数。

class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch)
    {
         if(ch!='\0')
         {
             st.push_back(ch);
            if(m.count(ch))
                m[ch]++;
            else
                m[ch]=1;
         }
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        for(int i=0;i<st.size();++i)
        {
            if(m[st[i]]==1)
                return st[i];
        }
        return '#';
    }
private:
    vector<char> st;
    map<char,int> m;
    
};