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

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

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

題目分析：我們需要判斷字元是不是只出現了一次的， 在所有只出現了一次的字元中找到最先出現的。

因為只有字元， 我們用hash[256]的值表示出現的索引。下標表示字元，初始化所有字元都未出現（-1）， 如果第一次出現，就將其賦值為索引值。如果之前出現過了，就標記為-2.

返回只出現一次且索引值最小的字元。

1

class
solution
211         index = 0;12
}13//insert one char from stringstream
14void insert(char
ch)15
22//
23char
2433}34
}35return
res;36}
3738 };

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

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

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

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

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

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