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

题目

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

示例 1:

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

示例 2:

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

限制：

0 <= s 的长度 <= 50000

思路

• 取数
• 判断是不是在后面的数组中

程序

class Solution:
    def firstUniqChar(self, s: str) -> str:
        res = ' '
        for i in range(len(s)):
            if s[i] not in s[i+1 :len(s)]:
                res = s[i]
                return res
        return res