題目描述

請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。?

輸出描述:

如果當前字符流沒有存在出現一次的字符，返回#字符。

1 class Solution 2 { 3 public: 4 int hashtable[256] = {0}; 5 vector<char> v; 6 //Insert one char from stringstream 7 void Insert(char ch) 8 { 9 hashtable[ch]++; 10 v.push_back(ch); 11 12 } 13 //return the first appearence once char in current stringstream 14 char FirstAppearingOnce() 15 { 16 for (int i = 0; i < v.size(); i++){ 17 if (hashtable[v[i]] == 1) 18 return v[i]; 19 } 20 return '#'; 21 } 22 23 };

?

轉載于:https://www.cnblogs.com/wanderingzj/p/5374812.html

總結

以上是生活随笔為你收集整理的面试题55 字符流中第一个不重复的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。