← 返回题目列表

AtCoder · kupc2015_a

A. 东京

中文机器翻译题面 查看原题

問題文

KUPC2015 现场会议在两个地点举行:東京和京都。 您决定帮助宣传 KUPC。 有一张胶带,上面印着一串小写英文字母。您可以随意多次剪切胶带,但仅限于字母之间。 你是tokyo或 我想创建尽可能多的包含字符串kyoto之一的磁带。但是,胶带一旦被切断就无法重新粘贴。 可以制作 打印包含tokyo或kyoto的磁带的最大数量。


入力

输入是按以下格式从标准输入给出的。 输出

T
S_1
:
S_T
  • 1 行是一个整数,表示测试用例的数量。 给出 T ( 1 \leq T \leq 100 )。
  • 下一步 T 测试用例按顺序给出, i ( 1 \leq i \leq T ) 第 1 行是仅由小写字母组成的字符串。 S_i 。 打印除以
  • 每个字符串的长度为 1 以上 100 保证:

出力

输出是 由 T 行组成。仅按顺序输出每个测试用例的答案。 写有

入力例

3
higashikyoto
kupconsitetokyotokyoto
goodluckandhavefun

出力例

1
2
0

higashikyoto的磁带是kyoto,这样您就可以找到所需的磁带,而无需将其剪切。 可以获得 1 。

kupconsitetokyotokyoto带 {kupconsitetokyo, to, kyoto},目标磁带是 2 。

可能会出现无论您如何切割都无法获得所需胶带的情况。