题目描述:
题解:
1.用一个dict分别记录输入字符串s中每个字符出现的次数。
2.按照每个字符在s中出现的次数,依次判断字符出现的次数是否为1,为1则返回。
class Solution(object): def firstUniqChar(self, s): mydict = {} for i in range(len(s)): if s[i] in mydict: mydict[s[i]]=mydict[s[i]]+1 else: mydict[s[i]]=1 print(mydict) for i in range(len(s)): key = s[i] if mydict[key]==1: return key return ' '