字符串中的第一个唯一字符

最新推荐文章于 2024-07-19 16:36:18 发布

Tinyfacture

最新推荐文章于 2024-07-19 16:36:18 发布

阅读量38

点赞数

分类专栏： python初学者文章标签： python 算法

本文链接：https://blog.csdn.net/Tinyfacture/article/details/131922876

版权

python初学者专栏收录该内容

52 篇文章 2 订阅

订阅专栏

将所有字符添加到字典中，key是字符，value是字符出现的次数，取只出现过一次的字符添加到列表中，取最小的索引。

class Solution:
    def firstUniqChar(self, s):
        d=dict()
        a=[]
        for i in s:
            d[i]=d.get(i,0)+1
        chs=[ch for ch ,v in d.items() if v==1]
        if chs==[]:
            return -1
        for i in chs:
            a.append(s.index(i))
        return min(a)