劍指Offer 字元流中第乙個不重複的字元

題目描述：

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元"go"時，第乙個只出現一次的字元是"g"。當從該字元流中讀出前六個字元「google"時，第乙個只出現一次的字元是"l"。如果當前字元流沒有存在出現一次的字元，返回#字元。

思路整理：對於這個字元流，輸入的時候肯定都是o（1），即來乙個，我存乙個，但是這個存入是有技巧的，把每次輸入進來的字元在陣列中等於這個字元下標處進行加1操作，這樣通過這個陣列，當這個陣列中某個值等於1的時候，就表示這個這個下標的值出現的次數是1（桶排序），然後用乙個鍊錶，把每次第一次出現的字元記錄下來，注意，只加入第一次出現的數。當要拿到第乙個出現的字元的時候，對這個鍊錶進行遍歷，注意這個鍊錶的長度是有限的，所以時間是o（1）。

程式：

copy：

劍指offer 字元流中第乙個不重複的字元

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 10 8 題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 ...

劍指Offer 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從字元流中讀出字元 google 時，第乙個只出現一次的字元是 l 解析 字元只能乙個接著乙個從字元流中讀出來。可以定義乙個資料容器來儲存字元在字元流中的位置...

劍指offer 字元流中第乙個不重複的字元

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。我的思路是用乙個陣列儲存每個字元...