劍指offer____字元流第一個不重複的字元
阿新 • • 發佈:2018-11-17
題目描述
請實現一個函式用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元"go"時,第一個只出現一次的字元是"g"。當從該字元流中讀出前六個字元“google"時,第一個只出現一次的字元是"l"。
輸出描述:
如果當前字元流沒有存在出現一次的字元,返回#字元。
class Solution { public: //Insert one char from stringstream void Insert(char ch) { str.push_back(ch); unsigned int pos = ch; charstr[pos]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { char temp = '#'; for(unsigned int i = 0; i < str.size(); ++i) { if(charstr[str[i]] == 1) { return str[i]; } } return temp; } private: string str; int charstr[256]; };