ycx的子串难题

TimeLimit:3000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

现有一个仅由 y,c,x 三个字母构成的字符串 S 。
ycx 认为一个字符串是好的当且仅当这个字符串的前n位字符全是 y ,第 n+1 位到第 2∗n 位全是 c ,第 2∗n+1 到第 3∗n 位全是 x 。
请找出给定的字符串 S 中满足 ycx 要求的子串的 n 的最大值。

注意:子串是字符串连续不断的一块字符串:例如"abcdefg" 则"bcd" 为其子串但“aeg”不是其子串。

Input

第一行给出一个正整数 t(1<=t<=100)

之后的t行,每行给出一个字符串 S(1<= S.length <=105)

Output

对每一组输入,在一行中输出最大满足要求的n

SampleInput
3
ycx
yyc
cxyyccxx
SampleOutput
1
0
2
Submit
题目统计信息详细
总AC数39
通过人数28
尝试人数36
总提交量138
AC率20.29%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: