找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符
例如
输入：abcdab 输出：c
C++代码：
时间复杂度：O（n），空间复杂度：O（1）

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<cctype>
#include<unordered_map>

using namespace std;

class Solution {
public:
    bool findChar(string str,char& c){
        unordered_map<char, int> charCnt;
        for (int i = 0; i < str.size(); i++){
                charCnt[str[i]]++;
        }
        for (int i = 0; i < str.size(); i++){
            if (charCnt[str[i]] == 1){
                c = str[i];
                return 1;
            }
        }
        return 0;
    }
};

int main(){
    Solution so;
    string str;
    char c;
    getline(cin,str);
    if (so.findChar(str, c))
        cout << c;
    else
        cout << ".";
    system("pause");
    return 0;
}