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

题目描述

做题链接：面试题50. 第一个只出现一次的字符

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

解题思路

哈希表实现

Python 实现哈希表的方式有两种，一种使用 集合，另一种是 字典

代码

class Solution:
    def firstUniqChar(self, s: str) -> str:
        letter = {}
        for char in s:
            if char in letter:
                letter[char] += 1
            else:
                letter[char] = 1
        for k, v in letter.items():
            if v == 1:
                return k
        return " "