题目
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。
方法描述:
一般来说解决这类问题使用的是哈希表,然而对python来说 字典就是哈希表
字典的键(Key)一定唯一,每个键对应的值(Value)对应该键Key出现的次数。
实现代码如下
class Soution():
def first_num(self, ss):
dict = {}
for s in ss:
dict[s] = 1 if s not in dict else dict[s] + 1
for i in range(len(s)):
if dict[s[i]] == 1:
return i
return -1