往届 ACM 队训练题 (参考)

1060. 围栏

单点时限: 2.0 sec

内存限制: 256 MB

一串连续字符被称作围栏当且仅当它由间隔的 |- 组成。比如 |-|-|-|-|-|。注意 |-||-| 或者 -- 不是围栏,因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串,请找出它的最长的一个可以称作围栏的子串长度。

输入格式

一个长度为 $n(1\le n\le 50)$ 的字符串 $s$,$s$ 只包含 |- 字符。

输出格式

在一行中输出最长的围栏长度值。

样例

Input
|||-||--|--|---|-||-|-|-|--||---||-||-||-|--||
Output
8

提示

单独的一个|- 字符算作长度为 $1$ 的围栏。

不限期开放

题目列表