python leetcode 387. First Unique Character in a String

最新推荐文章于 2022-12-08 10:47:08 发布

Neekity

最新推荐文章于 2022-12-08 10:47:08 发布

阅读量657

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84583308

版权

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用find函数来优化算法效率的方法，通过在字符串中查找特定字符首次出现的位置，实现对首个唯一字符的快速定位，从而显著提高程序运行速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用find函数能极大地减少运行时间

class Solution:
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        c='qwertyuiopasdfghjklzxcvbnm'
        res=2**31-1
        for n in c:
            index = s.find(n)
            if index ==-1:
                continue
            if s[index+1:].find(n)==-1:
                res=min(res,index)
        return res if res!=2**31-1 else -1