Submission #2227486

---

Source Code Expand

def i1():
 return int(input())
def i2():
 return [int(i) for i in input().split()]
n=i1()
for i in range(n):
 s=input()
 x=[]
 for i in range(len(s)-4):
  ss=s[i:i+5]
  if ss=="kyoto" or ss=="tokyo":
    x.append([i,i+3])

 x.sort(key=lambda x:x[1])
 z=0
 if len(x):
  y=x[0][1]
  z+=1
  for i in range(1,len(x)):
   if y<x[i][0]:
      z+=1
      y=x[i][1]
 print(z)

Submission Info

Judge Result