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

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

2022年8月29日

---

一、问题描述

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

示例 1:

输入：s = "abaccdeff"
输出：'b'
1
2

示例 2:

输入：s = "" 
输出：' '
1
2

限制：

0 <= s 的长度 <= 50000
1

二、问题分析

• 创建字典记录字符是否重复，然后遍历两次字符串即可，第一次统计各字符是否重复，第二次找到首个不重复的字符，并返回
  
• 若字典还记录了字符的索引，那么第二次遍历可以对字典执行，返回索引最小且不重复的字符

三、解题代码

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: str
        """
        dic = {}
        for ch in s:
            if ch in dic.keys():
                dic[ch] = False
            else:
                dic[ch] = True
        
        for ch in s:
            if dic[ch] == True:
                return ch
        return ' '
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

总结

使用字典（哈希表）记录各字符是否重复即可。