ABC122 B - ATCoder

問題はこちら atcoder.jp

方針

は高々10文字なので，考えられる の部分文字列をすべてチェックしています。

コード

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    string s;
    cin>>s;
 
    string subs;
    int length=0;
 
    for(int i=0; i<s.size()+1; i++){
        for(int j=0; j<s.size()-i+1; j++){
            bool judge=true;
            subs=s.substr(j,i);
            for(int k=0; k<i; k++){
                if(subs[k]!='A' && subs[k]!='C' && subs[k]!='G' && subs[k]!='T'){
                    judge=false;
                }
            }
            if(judge==true){
                length=i;
            }
        }
    }
 
    cout<<length<<endl;
}