解题思路:
- 第一遍遍历,统计各字母出现的次数
- 第二遍遍历,看当前字母是否只出现了一次,是则返回它的位置
- 遍历结束,返回-1
python实现如下:
class Solution:
def firstUniqChar(self, s):
"""
:type s: str
:rtype: int
"""
dic = {}
for i in range(len(s)):
if s[i] not in dic:
dic[s[i]] = 1
else:
dic[s[i]] += 1
for i in range(len(s)):
if dic[s[i]] == 1:
return i
return -1