找出字元流中第乙個只出現一次的字元。例如,當從字元流google中只讀出前兩個字元go時,第乙個只出現一次的字元是g;當讀完google時,第乙個只出現一次的字元是l。
class solution():def __init__(self):
#s儲存讀入字元流的字元
self.s=
#count儲存字元出現的次數
self.count={}
def insert(self,char):
self.s+=char
if char not in self.count:
self.count[char]=1
else:
self.count[char]+=1
for i in range(len(self.s)):
if self.count[self.s[i]]==1:
return self.s[i]
return '#'
s=solution()
s.insert('g')
s.insert('o')
s.insert('o')
s.insert('g')
s.insert('l')
s.insert('e')
print(s.s)
print(s.count)
劍指 50 2 字元流中第乙個只出現一次的字元
題目描述 演算法分析 提交 class solution void insert char ch 編譯器int型別的最大值 int minindex numeric limits max char result 0 for int i 0 i 256 i return result private ...
54 字元流中第乙個不重複的字元
字串 map 一 題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。二 思路...
55 字元流中第乙個不重複的字元
題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。思路 使用乙個linkedhashmap來統計字元出現的次數。實現 maplinkedhashmap new linkedhashmap public void insert ...