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

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

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

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<char,bool> umap;
        for(auto i:s)
        {
            umap[i]= (umap.find(i)==umap.end());
        }
        for(auto i:s)
            if(umap[i])return i;
        return ' ';
    }
};

比较简单的问题，这个解法很精妙了。或者有邪道方法，逐个查，查该s首次出现位置是否等于最后出现位置。。。又或者用正常的map思路。