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

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 ‘ ‘;
    }
};