文字(安全プランを証明する)の最初の文字列が表示されるだけで63をAcWing

最初の文字の文字列の中に一度だけ表示されて下さい。

入力「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;
    }
};
公開された844元の記事 ウォン称賛28 ビュー40000 +

おすすめ

転載: blog.csdn.net/tomjobs/article/details/104973184