Submission #3836228

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define debug(x) cerr << #x << ": " << x << ", "
using namespace std;

int T;
string S[100];

int main() {
    cin >> T;
    rep(i, T)   cin >> S[i];
    rep(i, T) {
        string s(S[i]);
        auto kp = s.find("kyoto");
        auto tp = s.find("tokyo");
        int res = 0;

        while( kp != string::npos or tp != string::npos ) {
            s = s.substr( min(kp,tp)+5 );
            res++;
            kp = s.find("kyoto");
            tp = s.find("tokyo");
        }
        cout << res << endl;
    }
}

Submission Info

Judge Result