1. 思路
利用Python中的字典。字典的键(Key)一定唯一,每个键对应的值(Value)对应该键Key出现的次数。
2. 代码
# -*- coding:utf-8 -*-
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here
dict_ = {}
for char in s:
dict_[char] = 1 if char not in dict_ else dict_[char] + 1
for index,char in enumerate(s):
if dict_[char] == 1:return index
return -1