交替01串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一个交替01串被定义为一个字符串,只有字符“0”和“1”组成,且任意相邻两个字符都是不同的。
例如:”1“,”10101“,”0101010“都是交替01串
现在给定一个01字符串s,问其中最长的连续子串,是交替01串的长度是多少?
输入格式
输入共一行,一个字符串s,只有字符”0“或者”1“组成。对于100%的数据,s的长度<=1000000
输出格式
输出一个整数,表示最长的交替01串长度。11101113