Submission #1726658

---

Source Code Expand

#include <iostream>
using namespace std;

int main() {
    int T;
    cin >> T;

    for (int i = 0; i < T; i++) {
        string S;
        cin >> S;

        // "tokyo"
        int ans = 0;
        int idx = S.size() - 1;
        while (idx >= 0) {
            string s = S.substr(idx, 5);
            if (s == "kyoto" or s == "tokyo") {
                ans++;
                idx -= 5;
            } else {
                idx--;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

Submission Info

Judge Result