[剑指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