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

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

樣例輸入：「google」

輸出：「ggg#ll」

解釋：每當字元流讀入乙個字元，就進行一次判斷並輸出當前的第乙個只出現一次的字元。

class

solution
:def
__init__
(self)
:        self.d =
self.ind =
0def
(self)
:"""
:rtype: str
"""minind = self.ind
ch =
none
for i in self.d:
iflen
(self.d[i])==
1and self.d[i][0
]< minind:
minind = self.d[i][0
]                ch = i
return ch if ch else
'#'def
insert
(self, char)
:"""
:type char: str
:rtype: void
"""if char not
in self.d:
self.d[char]
=[self.ind]
else
:            self.d[char]
self.ind +=
1

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

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

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

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

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

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