题目本来的意思是需要用dict思想去做。
class Solution:
# 返回对应char
def __init__(self):
self.a=""
self.d={}
def FirstAppearingOnce(self):
# write code here
for i in self.a:
if self.d[i]==1:
return i
return "#"
def Insert(self, char):
# write code here
self.a+=char
if char in self.d:
self.d[char]+=1
else:
self.d[char]=1