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

有dian意思

于 2020-03-20 13:56:32 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43455338/article/details/104988766

leetcode 同时被 2 个专栏收录

72 篇文章

订阅专栏

剑指offer

62 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符。通过两次遍历字符串，首先统计每个字符的出现次数，然后再次遍历找到第一个出现次数为1的字符。此算法时间复杂度为O(n)，空间复杂度为O(1)。

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

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例:
s = “abaccdeff”——返回 “b”
s = “” ——返回 " "
s = “cc”——返回“ ”

思路

建立普通的字典,也是遍历一边字符串s,将这些字符和他们的出现次数放入到字典中
再次遍历s,在字典中进行查找,找到第一个值为1的字符即可,否则返回" "
时间复杂度O(n),空间复杂度O(1),因为字符的个数是常数个

dic.get(char, 0) 返回字典dic中char元素对应的值,若无，则进行初始化

class Solution:
    def firstUniqChar(self, s: str) -> str:
        dic = {}
        for char in s:
                # dic.get(char, 0) 返回字典dic中char元素对应的值,若无，则进行初始化
                dic[char]=dic.get(char, 0)+1 
        for char in s:
            if dic[char] == 1:
                return char
        return " "