在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
1、用字典k,v计数
class Solution:
def FirstNotRepeatingChar(self
, s
):
d
={}
for i
in s
:
if i
in d
.keys
():
d
[i
]+=1
else:
d
[i
]=1
for j
in s
:
if d
[j
]==1:
return s
.index
(j
)
return -1
2、内建函数计数 ··· for i in range(len(s)): if s.count(s[i])==1: return i ···