数据结构---第一个只出现一次的字符

题目描述：

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

思路：

1. 创建 vector 记录遍历字符串 s 的顺序，同时创建一个map或者unordered_map记录每个字符出现的次数，pair<char,int>;
2. 遍历s，在map中查找，若无则插入map中，同时push_back到vector中；若有则令该字符所对应的value值++；
3. 按照vector中的字符顺序，查找第一个value为1的字符并输出；

代码：

class Solution {
public:
    char firstUniqChar(string s) 
    {
        map<char,int> mp;
        vector<char> vec;
        for(char c : s)
        {
            auto it1 = mp.find(c);
            if(it1 == mp.end())
            {
                mp.insert({c,1});
                vec.push_back(c);
            }
            else
            {
                it1->second++;
            }
        }
        int m = vec.size();
        for(char vc : vec)
        {
            auto it2 = mp.find(vc);
            if(it2->second == 1)
            {
                return vc;
            }
        }
        return ' ';
    }
};