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

題目描述

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

輸出描述:

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

利用count函式統計字串中字元出現的次數，當出現次數為1時新增到列表res中，返回res中的第乙個值當res不為空時，若為空返回#

count()函式

**如下：

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

class
solution
:# 返回對應char
def__init__
(self)
:        self.s =
""def
(self)
:        res =
for i in self.s:
if self.s.count(i)==1
:return res[0]
if res else
"#"def
insert
(self, char)
:        self.s += char

filter(function, iterable)

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

class
solution
:# 返回對應char
def__init__
(self)
:        self.s =
""def
(self)
:        res =
filter
(lambda c:self.s.count(c)==1
,self.s)
return res[0]
if res else
"#"def
insert
(self, char)
:        self.s += char

劍指offer 09 陣列中重複的數字

題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。思路 1 因為所有數字都在0 n 1範圍內，將所有數排好序，若...

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

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 對這個題目思考，可以發現，出現的字元 和 它的出現的次數 是一種對應關係，自然聯想到 雜湊表...

劍指offer（54）字元流中第乙個不重複的文字

問題描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元，返回 字元。思路 借助長度為128的陣列 a...