LEETCODE | PYTHON | 2351 | 第一个出现两次的字母

最新推荐文章于 2024-09-09 22:01:06 发布

Angelawlc

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量121

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Angelawlc/article/details/128514237

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 2351 | 第一个出现两次的字母

1. 题目

给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现两次的字母。

注意：

如果 a 的第二次出现比 b 的第二次出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。
s 包含至少一个出现两次的字母。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-letter-to-appear-twice
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def repeatedCharacter(self, s: str) -> str:
        l = len(s)

        res = [0 for i in range(26)]

        for i in range(l):
            tmp = ord(s[i])-ord('a')
            if res[tmp]>0:
                return s[i]
            else:
                res[tmp] = res[tmp]+1