剑指 Offer 50. 第一个只出现一次的字符python

题目描述：

题解：

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 ' '