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

最新推荐文章于 2024-10-08 10:36:00 发布

独孤--蝴蝶

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量535

点赞数 13

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_33631777/article/details/136267970

版权

本文介绍了如何使用Python编写一个名为Solution的方法，通过两次遍历字符串s，统计字符出现次数，找出第一个只出现一次的字符并返回其索引，若无则返回-1。

摘要由CSDN通过智能技术生成

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

题解：

首先，我们需要遍历字符串s，统计每个字符出现的次数。
然后，我们再次遍历字符串s，找到第一个只出现一次的字符，返回它的索引。
如果遍历完字符串s都没有找到只出现一次的字符，那么返回-1。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        count = {}
        for c in s:
            count[c] = count.get(c, 0) + 1
        for i, char in enumerate(s):
            if count.get(char) == 1:
                return i
        return -1