题目
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
代码
python
class Solution:
def firstUniqChar(self, s: str) -> int:
new1 = set(s) # 生成不重复元素的集合
flag = -1
# 将字符串中重复的元素添加到new2中
new2 = []
for i in range(len(s)):
if s[i] in new1:
new1.remove(s[i])
else:
new2.append(s[i])
# 字符串中的元素不在new2里,说明该元素不重复,索引值赋给flag,然后退出for循环.
for i in range(len(s)):
if s[i] not in new2:
flag = i
break
return flag
提交结果:通过