LeetCode 387[Python]. 字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

LeetCode 387. 字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

示例:

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

Code

def firstUniqChar(self, s: str) -> int:
    fre=collections.Counter(s)#计算频率
    for i,char in enumerate(s):#找到它的第一个不重复的字符
        if fre[char] <= 1:
            return i
    return -1

想法

哈希表求解即可


版权声明:本文为vvv__vvv原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。