最初の文字の文字列の中に一度だけ表示されて下さい。
入力「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;
}
};