字符流中第一个不重复的字符

Desicription

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。

输出描述:

如果当前字符流没有存在出现一次的字符,返回#字符。

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
private:
unordered_map<int, int> book;
queue<int> order;
public:
//Insert one char from stringstream
void Insert(char ch) {
book[ch-'a']++;
if(book[ch - 'a'] == 1) {
order.push(ch - 'a');
}
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce() {
while(!order.empty()) {
if(book[order.front()] > 1) {
order.pop();
} else {
return static_cast<char>(order.front() + 'a');
}
}
return '#';
}
};