C++/代码/hashmap
字符流中第一个不重复的字符
http://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720
C++/代码/Hashmap
class Solution
{
public:
//Insert one char from stringstream
unordered_map<char,int> mmap;
string s;
void Insert(char ch) {
s += ch;
mmap[ch]++;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce() {
for (char c : s) if (mmap[c] == 1) return c;
return '#';
}
};
字节跳动晋升空间 184人发布
投递字节跳动等公司6个岗位 >
腾讯HR面898人在聊