其他分享
首页 > 其他分享> > [剑指offer]JT54---字符流中第一个不重复的字符(感觉前面做过,就是hash表呀,难道我肤浅了?)

[剑指offer]JT54---字符流中第一个不重复的字符(感觉前面做过,就是hash表呀,难道我肤浅了?)

作者:互联网

剑指offer第五十四题

题目如下

在这里插入图片描述

思路与代码

不就是字符串存进去,并map存下来
然后找就for循环查出来等于1,就只出现一次了呀!
在我这里属于傻逼题了…
我晕,我都装起来了0.T

class Solution
{
public:
    string str;
    map<char,int> m;
  //Insert one char from stringstream
    void Insert(char ch) {
        str.push_back(ch);
        m[ch]++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce() {
        for(auto i:str){
            if(m[i]==1) return i;
        }
        return '#';
    }

};

在这里插入图片描述

标签:字符,ch,hash,offer,char,Insert,str,stringstream,return
来源: https://blog.csdn.net/qq_42136832/article/details/115297127