Submission #532976

---

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 ALL(x) (x).begin(),(x).end()
#define pb emplace_back

using namespace std;

typedef int64_t ll;
typedef long double ld;

const int INF = 1e9;
const ld EPS = 1e-11;

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); }

int main() {
  int T;
  cin >> T;
  string loc[2] = {"kyoto", "tokyo"};
  REP(t,T) {
    string s;
    cin >> s;
    int res = 0;
    for(int i=0;i<s.size()-4;i++) {
      REP(j,2) {
        if(s.substr(i, 5) == loc[j]){
          res++;
          i += 4;
          break;
        }
      }
    }
    cout << res << endl;
  }
  return 0;
}

Submission Info

Judge Result