题解 | #字符流中第一个不重复的字符#
字符流中第一个不重复的字符
http://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720
class Solution
{
public:
//Insert one char from stringstream
void Insert(char ch) {
++counts_[ch];
s_.push_back(ch);
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce() {
for (const char& ch : s_)
if (counts_[ch] == 1)
return (char) ch;
return '#';
}
private:
int counts_[128];
string s_;
};
查看27道真题和解析
投递度小满等公司10个岗位 >