剑指Offer-字符串(字典)-第一个只出现一次的字符

浮汐

于 2020-03-09 18:05:30 发布

阅读量115

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/xfxlesson/article/details/104757667

版权

数据结构专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用Python字典统计字符串中字符出现次数的方法，通过遍历字符串并利用字典的get()方法，可以高效地找到第一个只出现一次的字符。

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

50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。
在这里插入图片描述
解题思路：

用字典对每次出现的字符和出现次数进行存储
输出对应次数的键

代码实现：

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

补充：
dic.get()：Python 字典(Dictionary) get() 函数返回指定键的值，如果值不在字典中返回默认值。

语法：dict.get(key, default=None)
参数：key – 字典中要查找的键。default – 如果指定键的值不存在时，返回该默认值。
返回值：返回指定键的值，如果值不在字典中返回默认值None。