54字元流中第乙個不重複的字元

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

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

法1：建立乙個長度256的陣列，當作字典

1

#-*- coding:utf-8 -*-
2class
solution():3#
返回對應char
4def
__init__
(self):
5         self.s=""
6         self.d = [0]*256
7def
8for item in
(list(self.s)):
9if(self.d[ord(item)]==1):
10return
item
11return'#
'12definsert(self, char):
13         self.d[ord(char)]+=1
14         self.s+=char

法2:python 內建函式

1

#-*- coding:utf-8 -*-
2class
solution():3#
返回對應char
4def
__init__
(self):
5         self.s=""
6def
7         res = list(filter(lambda x:self.s.count(x)==1,self.s))
8return res[0] if res else'#
'9definsert(self, char):
10         self.s+=char

c++:20810729

1

class
solution2;
6//insert one char from stringstream
7void insert(char
ch)8
12//
13char
1420
return'#
';21}
2223 };

54 字元流中第乙個不重複的字元

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

54 字元流中第乙個不重複的字元 python

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

55 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。思路 使用乙個linkedhashmap來統計字元出現的次數。實現 maplinkedhashmap new linkedhashmap public void insert ...