时间限制:1秒空间限制:32768K热度指数:4286
本题知识点:字符串
**算法知识视频讲解
题目描述
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
题解:利用map值为1
代码如下:
class Solution
{
public:
unordered_map<char,int>m;
vector<char>v;
//Insert one char from stringstream
void Insert(char ch)
{
m[ch]++;
v.push_back(ch);
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
/*
for(auto b=m.begin();b!=m.end();++b){
if(b->second==1){
return b->first;
}
}*/
for(int i=0;i<v.size();++i){
if(m[v[i]]==1){
return v[i];
}
}
return '#';
}
};