《从头再来》剑指offer.50 第一个只出现一次的字符

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

很简单，直接遍历字符串，将每一个字符加入哈希表中，然后再遍历字符串，找到哈希表中那个值为1的字符返回即可。

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<char, int>    map;
        //将字串中的所有字符加入哈希表
        for(char ch : s){
            map[ch]++;
        }
        //遍历字符串，从哈希表中找到只出现一次的字符
        for(char ch : s){
            if(map[ch] == 1){
                return ch;
                break;
            }
        }
        return ' ';
    }
};

《从头再来》