首页 > 试题广场 >

小红的环形字符串

[编程题]小红的环形字符串
  • 热度指数:565 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个环形字符串(非空串)。所谓环形字符串,即首尾相连的字符串。
小红希望截取该字符串的一段连续子串,使得该子串的所有字符都相同。
小红想知道,满足条件的连续子串长度最大是多少? 

输入描述:
输入仅有一行,为一个仅包含小写字母的字符串。
字符串的长度不超过200000。


输出描述:
连续相同字母的子串最大长度
示例1

输入

abbcbe

输出

2

说明

取子串"bb"即可。
示例2

输入

aabaa

输出

4

说明

取子串"aaaa",注意首尾是相连的。

这道题你会答吗?花几分钟告诉大家答案吧!