AcWing 63. 字符串中第一个只出现一次的字符（剑指offer）

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

如输入"abaccdeff"，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例：
输入：“abaccdeff”

输出：‘b’

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        int n = s.size();
        if(!n) return '#';
        vector<int>vis(200,0);
        for(int i = 0;i < n;i++) {
            vis[s[i]]++;
        }
        char ans = '#';
        for(int i = 0;i < n;i++) {
            if(vis[s[i]] == 1) {
                ans = s[i];
                break;
            }
        }
        return ans;
    }
};