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

[frdmu]

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

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：

• 0 <= s 的长度 <= 50000

 

解法：
HahsTable。代码如下：

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<char, int> hash;
        
        for (auto c: s) {
            hash[c]++;
        }
        for (auto c: s) {
            if (hash[c] == 1)
                return c;
        }
        
        return ' ';
    }
};