剑指Offer｜50. 第一个只出现一次的字符【笔记】

链接

https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/

前言

题目

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：

• 0 <= s 的长度 <= 50000

关键

• Hashmap

思路1

• 哈希表
• 遍历s中的字符，看是否重复，重复时value赋值为True，没有重复时value为False
• 再从False中选出第一个字符

class Solution:
    def firstUniqChar(self, s: str) -> str:
        c = {}
        for i in s:
            c[i] = i in c
        for i in s:
            if c[i] == False:
                return i
        return " "        

• Python 3.6 后，默认字典就是有序的

疑问

参考

[1] 面试题50. 第一个只出现一次的字符（哈希表 / 有序哈希表，清晰图解）