题目:
给定一个字符串,找出这个字符串中第一个单独出现的字母下标。
解题思路:
通过Python中的字典来存储每个字符出现的次数。字典读取数据可以降低复杂度。
代码(Python):
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