Submission #533069

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;
int main(){
	int T;
	cin >> T;
	for(int k=0;k<T;k++){
		string s;
		cin >> s;
		string to="tokyo";
		string ky="kyoto";
		int ans=0;
		for(int i=0;i<s.size()-4;i++){
			int j=0;
			for(;j<5;j++){
				if(to[j]!=s[i+j])
					break;
			}
			if(j==5){
				ans++;
				i+=4;
				continue;
			}
			j=0;
			for(;j<5;j++){
				if(ky[j]!=s[i+j])
					break;
			}
			if(j==5){
				ans++;
				i+=4;
			}
		}
		cout << ans <<endl;
	}
	return 0;
}

Submission Info

Judge Result