ZZULI
比赛主页
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定一个由任意大写字母组成的字符串
,起初
的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。
'ZZULI' 规则如下:
对于两个下标
,对于
-
='Z'时,
='Z' 或 'U' 或 'L' 或 'I'
-
='U' 时,
='U' 或 'L' 或 'I'
-
='L' 时,
='L' 或 'I'
-
='I' 时,
='I'
只有在这些情况下,
与
可以相连。
求连完边后最大连通块的大小。
输入描述:
一个字符串
。
输出描述:
一个正整数表示最大连通块大小。
示例1
输入
复制
IABZUZU
IABZUZU
输出
复制
4
4
说明
若位置编号为
,那么连接有:
最大连通块内的位置为
示例2
输入
复制
ILIL
ILIL
输出
复制
4
4
说明
若位置编号为
,那么连接有:
最大连通块内的位置为
ZZULI
返回全部题目
列表加载中...
IABZUZU
4
ILIL
4