請實現乙個函式用來找出字元流中第乙個只出現一次的字元。
例如,當從字元流中只讀出前兩個字元」go」時,第乙個只出現一次的字元是』g』。
當從該字元流中讀出前六個字元」google」時,第乙個只出現一次的字元是』l』。
如果當前字元流沒有存在出現一次的字元,返回#字元。
樣例
輸入:"google"
輸出:"ggg#ll"
解釋:每當字元流讀入乙個字元,就進行一次判斷並輸出當前的第乙個只出現一次的字元。
時間複雜度o(n)
class
solution
return;}
map.
put(ch,1)
; list.
offer
(ch);}
public
char()
return list.
peek()
;}}
字元流中第乙個只出現一次的字元
include include include include 面試題50 二 字元流中第乙個只出現一次的字元 題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從 字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字 符流中讀出前六個字元 google 時,...
字元流中第乙個只出現一次的字元(C )
題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元。思路 使用乙個雜湊表,以字元對應的a...
找出字元流中第乙個只出現一次的字元
請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元 class solution insert...