問題文
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 。
可能会出现无论您如何切割都无法获得所需胶带的情况。