【哈希-简单】剑指 Offer 50. 第一个只出现一次的字符

原创于 2021-03-07 15:10:49 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

本文介绍如何使用Python解决寻找字符串中第一个仅出现一次字符的问题，提供了两种代码实现，并解释了它们的执行效率。适合初学者理解字符串操作和计数技巧。

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

【题目】
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
【示例】
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
【限制】
0 <= s 的长度 <= 50000
【代码】
【Python】
执行用时：
72 ms, 在所有 Python3 提交中击败了96.48%的用户
内存消耗：
15 MB, 在所有 Python3 提交中击败了33.79%的用户

class Solution:
    def firstUniqChar(self, s: str) -> str:
        cnt=dict(Counter(s))
        for k in cnt:
            if cnt[k]==1:
                return k
        return " "

【方法2】

class Solution:
    def firstUniqChar(self, s: str) -> str:
        cnt=dict()
        for x in s:
            cnt[x]=cnt.setdefault(x,0)+1
        for x in cnt:
            if cnt[x]==1:
                return x
        return " "