字符串中的第一个唯一字符
-
题目
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 -
案例
s = “leetcode”
返回 0.s = “loveleetcode”,
返回 2. -
思路
建立一个字典,键名为字符,键值为字符在字符串中出现的次数。首先用索引遍历字符串,做一条件判断,如果该字符不在字典中,则将该字符放入字典中,对应的值为1;如果该字符在字典中,则对应的值上加上数字1.直到遍历完成后形成一个新的字典。然后再次用索引遍历字符串,左一判断,如果该字符对应的值为1,则返回当前索引。 -
代码
class Solution(object):
def firstUniqChar(self, s):
"""
:type s: str
:rtype: int
"""
Dict = {}
for i in range(len(s)):
if s[i] not in Dict:
Dict[s[i]] = 1
else:
Dict[s[i]] = Dict[s[i]]+1
for i in range(len(s)):
if Dict[s[i]]==1:
return i
return -1