标签:title 描述 The == tle front subject ring content
如果当前字符流没有存在出现一次的字符,返回#字符。
class Solution
{
public:
//Insert one char from stringstream
queue<char>q;
char ve[256]{0};
void Insert(char ch)
{
ve[ch]++;
if(ve[ch]==1)q.push(ch);
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
//如何确保是第一个字符,队列按序保存已出现字符
while(!q.empty())
{
if(ve[q.front()]==1)
return q.front();
else {
q.pop();
}
}
return ‘#‘;
}
};
标签:title 描述 The == tle front subject ring content
原文地址:https://www.cnblogs.com/trouble-easy/p/12981382.html