出现第一次就存入a,出现第二次时就删除,最后就只有出现一次的留在了a,然后找到第一个出现一次的就是a[0],然后查找这个元素的位置就可以了。
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here
a = []
b = list(s)
for i in b:
if i not in a:
a.append(i)
else:
a.remove(i)
if a == []:
return -1
else:
return b.index(a[0])