offer50 2 字元流中第乙個只出現一次的字元

2021-10-03 04:55:46 字數 683 閱讀 2820

找出字元流中第乙個只出現一次的字元。例如,當從字元流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 ...