Submission #3715017

---

Source Code Expand

def main():
    T = int(input())
    targets = ["tokyo", "kyoto"]
    for _ in range(T):
        answer = 0
        s = input()
        while(s):
            pos = len(s)
            found = False
            for t in targets:
                index = s.find(t)
                if index == -1:
                    lastindex = len(s)
                else:
                    found = True
                    lastindex = index + len(t)
                pos = min(lastindex, pos)
            if found:
                answer += 1
            s = s[pos:]
        print(answer)


if __name__ == "__main__":
    main()

Submission Info

Judge Result