Submission #2148520

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <list>

using namespace std;

int main(){
    int N;
    cin >> N;
    for(int i=0;i<N;i++){
        string str;
        cin >> str;
        int n = str.length();

        string sstr;
        int count = 0;
        for(int i=n-1;i>=0;i--){
            sstr.insert(sstr.begin(),str[i]);

            if(sstr.find("kyoto") != string::npos || sstr.find("tokyo") != string::npos){
                count++;
                sstr = "";
            }
        }
        cout << count << endl;
    }
    return 0;
}

Submission Info

Judge Result