2018.11.8 字串中的第一個唯一字元
阿新 • • 發佈:2018-12-20
給定一個字串,找到它的第一個不重複的字元,並返回它的索引。如果不存在,則返回 -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"))