Submission #532949

---

Source Code Expand

#include <bits/stdc++.h>
 
#define FOR(i,a,b) for( int i = (a); i < (int)(b); i++ )
#define REP(i,n) FOR(i,0,n)
#define REPR(x,arr) for(auto& x:arr)
#define ALL(x) (x).begin(),(x).end()
#define pb push_back

#define mp make_pair
#define fi first
#define se second

using namespace std;
 
typedef long long int ll;
typedef pair<ll,ll> P;
typedef vector<ll> vec;

const int INF = 1e9;
const ll INFLL = 1e18;
const double EPS = 1e-8;
 
template<class T> T &chmin( T &a , const T &b ){ return a = min(a,b); }
template<class T> T &chmax( T &a , const T &b ){ return a = max(a,b); }
 
ll in(){ ll a; cin >> a; return a; }


string s;

string tokyo = "tokyo";
string kyoto = "kyoto";

int main(){

  int n = in();

  REP( loop , n ){
    cin >> s;
    int ans = 0;
    for( int i = 0; i < s.size(); i++ ){
      if( s.substr( i , 5 ) == tokyo || s.substr( i , 5 ) == kyoto ){
	ans++;
	i += 4;
      }
    }
    cout << ans << endl;
  }

  
  return 0;
}

Submission Info

Judge Result