Submission #5240751

---

Source Code Expand

import re
import numpy as np

T = int(input())
S = [input() for i in range(T)]

for i in range(len(S)):
    text = S[i]
    to = text.count('tokyo')
    ky = text.count('kyoto')
    n = to + ky
    #print(n)
    target = 'tokyo'
    start = []
    index = -1
    while True:
        index = text.find(target, index + 1)
        if index == -1:
            break
        start.append(int(index))
    target = 'kyoto'
    index = -1
    while True:
        index = text.find(target, index + 1)
        if index == -1:
            break
        start.append(int(index))
    nstart=np.array(sorted(start))
    #print(nstart)
    stop = nstart + 4
    #print(stop)
    
    s = nstart
    t = stop
    itv = []
    for i in range(n):
        itv.append([t[i],s[i]])
    itv.sort()

    ass = 0
    tt = 0
    for i in range(n):
        if tt < itv[i][1]:
            ass += 1
            tt = itv[i][0]
    print(ass)

Submission Info

Judge Result