【leetcode千题】剑指 Offer 50. 第一个只出现一次的字符

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

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

限制：

0 <= s 的长度 <= 50000

思路1：内置函数

class Solution:
    def firstUniqChar(self, s: str) -> str:
        d = set()
        for i in s:
            if i not in d:
                d.add(i)
                if s.count(i)==1:
                    return i
        return " "

思路2：哈希

先过一遍找到出现单次的
再过一遍找到第一个

class Solution:
    def firstUniqChar(self, s: str) -> str:
        d = set()
        a = {}
        for i in s:
            if i in d:
                a[i]= False
            else:
                d.add(i)
                a[i]=True
        for i in s:
            if a[i]:
                return i
        return " "