剑指offer-字符流中第一个不重复的字符

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

题目内容：

代码及思路：

看到题目第一个会想到说用哈希表来做。

#include<iostream> #include<unordered_map> #include<deque> #include<string> using namespace std; class Solution { public: void Insert(char ch) //将所有出现的字符输入到data中 { hash[ch - '\0']++; if (hash[ch - '\0'] == 1) data.push_back(ch); } char FirstAppearingOnce() //字符输出 { while (!data.empty() && hash[data.front()] >= 2) //对于出现过1次以上的字符，弹出不要 data.pop_front(); if (data.empty()) return '#'; //如果当前字符流没有存在出现一次的字符，返回#字符 return data.front(); //余下的就是只出现一次的字符 } private: unordered_map<char, int> hash; //输出时先出现的字符先出因此使用队列，先进先出的特点 deque<char> data; }; void main() { Solution* object = new Solution; string str1; getline(cin, str1); for (int i = 0; i < str1.length(); i++) { object->Insert(str1[i]); } char res = object->FirstAppearingOnce(); cout << res << endl; }