Submission #532939

---

Source Code Expand

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		for(int tt=0;tt<t;tt++) {
			String s = sc.next();
			int n = s.length();
			int[] dp = new int[n+1];
			for(int i=0;i<n-4;i++) {
				String ss = s.substring(i, i+5);
				if (ss.equals("tokyo") || ss.equals("kyoto")) {
					dp[i+5] = Math.max(dp[i+5],dp[i]+1);
				}
				dp[i+1] = Math.max(dp[i+1],dp[i]);
			}
			System.out.println(dp[n]);
		}
	}

}

Submission Info

Judge Result