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

题目描述

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

s = "abaccdeff"
返回 "b"

s = ""
返回 " "

解题思路: Map法

直接遍历字符串, 每个字符第一次出现时标记为true, 再次出现时标记为false. 遍历结束时, 标记为true的字符就是出现一次的字符. 我们再次遍历字符串, 按顺序从map中查看是否标记为true, 就能拿到第一个出现一次的字符

示例代码

def firstUniqChar(self, s: str) -> str:
    map = {}
    for i in s:
        if i in map:
            map[i] = False
        else:
            map[i] = True

    for i in s:
        if map[i] == True:
            return i
            
    return " "