AcWing 63. A primeira cadeia de caracteres (para provar oferta de segurança) aparece apenas uma

Saiba em primeiro lugar na sequência de caracteres aparecer apenas uma vez.

A entrada "abaccdeff", a saída b.

Se não houver aparece caráter apenas uma vez, volte para a # caracteres em uma string.

Exemplo:
entrada: "abaccdeff"

Saída: '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;
    }
};