Submission #5413851

---

Source Code Expand

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

string S;

bool ok(int n){ //S.at(n)から始まる tokyoかkyotoがある.
    bool flag=false;
    if(S.at(n)=='t' && S.at(n+1)=='o' && S.at(n+2)=='k' &&
        S.at(n+3)=='y'  && S.at(n+4)=='o'  ) flag =true;
    if(S.at(n)=='k' && S.at(n+1)=='y' && S.at(n+2)=='o' &&
        S.at(n+3)=='t'  && S.at(n+4)=='o'  ) flag =true;
    return flag;
}

int main(){
    int T; cin >> T;
    for(int i=0; i<T; i++){
        cin >> S;
        int cnt =0;
        int j=0;
        while(j< S.size()-4){
            if(ok(j)){
                cnt++;
                j +=5;
            }
            else j++;
        }
        cout << cnt << endl;
    }
}

Submission Info

Judge Result