(python version) 劍指offer 50. 第一个只出现一次的字符

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
來源：力扣（LeetCode）

解題思路

• 用空間換取時間
• 兩層掃描，所花時間為 O(N)

Python 代碼

class Solution:
    def firstUniqChar(self, s: str) -> str:
        if s is None:
            return ' '
        cnt_dicts={}
        for i in range(len(s)):
            n = cnt_dicts.get(s[i], 0)
            cnt_dicts[s[i]] = n+1
        for k,v in cnt_dicts.items():
            if v ==1:
                return k
        return ' '
        ```