字串、map
一 題目
請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元"go"時，第乙個只出現一次的字元是"g"。當從該字元流中讀出前六個字元「google"時，第乙個只出現一次的字元是"l"。
輸出描述:
如果當前字元流沒有存在出現一次的字元，返回#字元。二 思路
建立乙個雜湊表，每次往字串裡面新增乙個字元的時候 ，並用雜湊表統計該字元出現的次數，最後遍歷雜湊表，找到出現次數為1的字元。
c++:
class solution
# 返回對應char
length = len(self.s)
for i in range(length):
if self.hashmap[self.s[i]] == 1:
return self.s[i]
return '#'
def insert(self, char):
self.s += char
if char not in self.hashmap:
self.hashmap[char] = 1
else:
self.hashmap[char] += 1
54字元流中第乙個不重複的字元
請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元，返回 字元。法1 建立乙個長度256的陣列，當作字典 ...
54 字元流中第乙個不重複的字元 python
請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元，返回 字元。1class solution 2 返回對...
55 字元流中第乙個不重複的字元
題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。思路 使用乙個linkedhashmap來統計字元出現的次數。實現 maplinkedhashmap new linkedhashmap public void insert ...