字符流中第一个不重复的字符(中等，字符串)

最新推荐文章于 2023-07-21 12:58:30 发布

嘘......

最新推荐文章于 2023-07-21 12:58:30 发布

阅读量58

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_43540515/article/details/114458583

版权

剑指offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

该博客讨论如何在字符流中实时找到第一个只出现一次的字符。通过分析字符流，如'go'和'google'，可以发现首个唯一字符分别为'g'和'l'。若字符流中没有唯一字符，则返回'#'。

摘要由CSDN通过智能技术生成

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

class Solution
{
public:
    vector<char>str;
    map<char,int>num;
    void Insert(char ch) {
         if(num[ch]==0) str.push_back(ch);
        num[ch]++;
    }
    char FirstAppearingOnce() {
        for(char val:str)
            if(num[val]==1)
                return val;
        return '#';
                
    }

};