題目:
字符串中的第一個唯一字符:給定一個字符串,找到它的第一個不重復的字符,並返回它的索引。如果不存在,則返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
注意事項:您可以假定該字符串只包含小寫字母。
思路:
哈希表,較簡單。
程序:
class Solution:
def firstUniqChar(self, s: str) -> int:
if not s:
return -1
myHashMap = {}
for index in range(len(s)):
if s[index] not in myHashMap:
myHashMap[s[index]] = 1
else:
myHashMap[s[index]] += 1
result = -1
for index2 in myHashMap:
if myHashMap[index2] == 1:
result = s.index(index2)
break
return result
