2018 11 8 字串中的第乙個唯一字元

2021-08-31 07:37:59 字數 632 閱讀 2303

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -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.建立雜湊表儲存每個字元以及字元對應的索引,並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表,如果存在則將其從列表中移除 如果不...