字元流中第乙個只出現一次的字元

2021-10-25 18:06:45 字數 528 閱讀 5367

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。

例如,當從字元流中只讀出前兩個字元」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...