1659: 最长字母跨度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:80 Solved:43

Description

有一个字符串,由若干英文字母组成。两个相同字母之间的字母数成为”跨度“,例如字符串”ABBA",两个A之间的跨度为2。

字符串中不同的字母有不同的跨度。

现在输入一个字符串,求最大跨度。

Input

输入一行,为一个字符串,仅有英文字母组成。

Output

输出最大跨度值。如果不存在有跨度的字母,则输出0.

Sample Input Copy

ABBA

Sample Output Copy

2