题目
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = “leetcode” 返回 0
s = “loveleetcode” 返回 2
提示:你可以假定该字符串只包含小写字母。
解题思路
哈希表
对字符串每个元素出现的次数进行计数,找出第一个不重复的字符,再遍历一次字符串,找到字符所在位置的索引即可。
代码
class Solution:
def firstUniqChar(self, s: str) -> int:
s_dic = collections.Counter(s)
for key in s_dic:
if s_dic[key] == 1:
return s.index(key)
return -1