LeetCode-387. 字符串中的第一个唯一字符（python3.7）

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母。

from collections import defaultdict
class Solution:
    def firstUniqChar(self, s: str) -> int:
        d = defaultdict(int)
        for key in s:           
            d[key] += 1
        for k,i in d.items():
            if i == 1:
                return s.index(k)  #因为默认有序 证明是第一个出现的 
        else:
            return -1

注：python3.6之后字典默认有序

此外 贴个解释collection模块的帖子

https://www.jianshu.com/p/8acb163dd1fe.