abc122b

全探索問題

サンプル2

HATAGAYA

の出力結果が5なのに驚いた

パッと見そんなにあるように思えない…

#include<bits/stdc++.h>

using namespace std;

string s;

int main(){

    cin >> s;

    int ans = 0;

    for(int i=0;i<s.size();i++){

        int cnt = 0;

        for(int j=i;j<s.size();j++){

            if(s[j] != 'A' && s[j] != 'C' && s[j] != 'G' && s[j] != 'T') break;

            cnt++;

        }

        ans = max(ans, cnt);

    }

    cout << ans << endl;

}