給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -1。
案例:
s = "leetcode"注意事項:您可以假定該字串只包含小寫字母。返回 0.
s = "loveleetcode",
返回 2.
class solution(object):
def firstuniqchar(self, s):
""":type s: str
:rtype: int
"""tmp_dic={}
for i in range(len(s)):
if s[i] not in tmp_dic:
tmp_dic[s[i]]=1
else:
tmp_dic[s[i]]+=1
for i in range(len(s)):
if tmp_dic[s[i]]==1:
return i
return -1
f=solution()
print(f.firstuniqchar("leetcode"))
387 字串中的第乙個唯一字元
給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。找出現次數用雜湊思想解決問題,設map陣列第一次遍歷儲存26個字母的出現次數,第二次遍歷找到字串第...
387 字串中的第乙個唯一字元
2020 04 14 字串中的第乙個唯一字元 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。題解 雜湊表 param s return var firstuniqchar function s 雜湊表 s s.split s.foreach v,i hash v ...
字串中的第乙個唯一字元
給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引,並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表,如果存在則將其從列表中移除 如果不...