Submission #5536828

---

Source Code Expand

#include "bits/stdc++.h"

using namespace std;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }

//using Matrix = vector< vector<int> >;
typedef long long ll;
typedef pair<int, int> P;
const int INF = 1 << 30;
int dx[5] = {0, 0, 1, -1, 0}, dy[5] = {1, -1, 0, 0, 0};

int t;

int main(void){
	cin>>t;
	for(int i=0;i<t;i++) {
		string S; cin>>S;
		int ans = 0;
		
		int j = 0;
		while(j + 5 - 1 < S.size()) {
			if(S.substr(j, 5) == "kyoto" || S.substr(j, 5) == "tokyo") {
				ans++;
				j += 5;
			}
			else j++;
		}

		//cout<<" S :"<< S <<endl<<endl;

		cout<< ans <<endl;
	}

	return 0;
}

Submission Info

Judge Result