頭良くなりたい人

文系大学生shadeのブログです。競技プログラミングや人文学の話題,受験ネタなど。

ABC071 B - Not Found

問題はこちら atcoder.jp

方針

AからZまでのアルファベットが 26 文字で,|S| \leq 10^{5} より,全探索でも 26 \times 10^{5} 回以下のループで済みます。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    cin>>s;

    bool judge=false;
    bool exist=false;
    char i='a';
    char result;

    while(judge==false && i<='z'){
        for(int j=0; j<s.size(); j++){
            if(s.at(j)==i){
                exist=true;
                break;
            }
        }
        if(exist==false){
            judge=true;
            cout<<i<<endl;
            break;
        }
        exist=false;
        i++;
    }

    if(judge==false){
        cout<<"None"<<endl;
    }
}