小红拿到了一个环形字符串(非空串)。所谓环形字符串,即首尾相连的字符串。 小红希望截取该字符串的一段连续子串,使得该子串的所有字符都相同。 小红想知道,满足条件的连续子串长度最大是多少?
输入描述:
输入仅有一行,为一个仅包含小写字母的字符串。字符串的长度不超过200000。
输出描述:
连续相同字母的子串最大长度
示例1
输入
abbcbe
输出
2
说明
取子串"bb"即可。
示例2
输入
aabaa
输出
4
说明
取子串"aaaa",注意首尾是相连的。
加载中...
abbcbe
2
aabaa
4