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

方法一： 利用map 并两次遍历字符串

class Solution {
public:
    char firstUniqChar(string s) {
        int lenght = s.length();
        if(lenght == 0) return ' ';
        unordered_map<char, int> smap;
        for(int i = 0; i < lenght; i++)
        {
            smap[s[i]]++;
        }
        for(int i = 0; i < lenght; i++)
        {
            if(smap[s[i]]==1)
            {
                return s[i];
            }
        }
        return ' ';
    }
};