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

題目：

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

思路解析：輸出的結果隨著字元流的不斷讀出而不斷變化，建立乙個列表和字典分別存放已經讀出的字元和出現的次數，從第乙個字元開始遍歷列表，遇到第乙個出現次數為1的字元輸出，否則輸出『#』。

寫法一：

# -*- coding:utf-8 -*-

from collections import counter
class solution:
def __init__(self):
self.li = 
dict_ = counter(self.li)
for i in self.li:
if dict_[i] == 1:
return i
return '#'
def insert(self, char):

# -*- coding:utf-8 -*-

class solution:
def __init__(self):
self.li = 
self.dict_ = {}
for i in self.li:
if self.dict_[i] == 1:
return i
return '#'
def insert(self, char):
# write code here
if char in self.dict_:
self.dict_[char] += 1
else:
self.dict_[char] = 1

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

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

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

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

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

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元，返回 字元。思路 用乙個容器map計數 class s...