(python version) 劍指offer 50. 第一个只出现一次的字符

最新推荐文章于 2024-11-08 23:27:36 发布

monarch 漾名

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量204

点赞数

文章标签： leetcode python 字符串

本文链接：https://blog.csdn.net/weixin_43119062/article/details/113914114

版权

文章目录

题目描述
解題思路
Python 代碼

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
來源：力扣（LeetCode）
在这里插入图片描述

解題思路

用空間換取時間
兩層掃描，所花時間為 O(N)

Python 代碼

class Solution:
    def firstUniqChar(self, s: str) -> str:
        if s is None:
            return ' '
        cnt_dicts={}
        for i in range(len(s)):
            n = cnt_dicts.get(s[i], 0)
            cnt_dicts[s[i]] = n+1
        for k,v in cnt_dicts.items():
            if v ==1:
                return k
        return ' '
        ```