2277: 数字串是长条状的不是圆的
[Creator : ]
Description
现在有一串仅包含0和1 的字符串(长度n<100000)。他希望你可以进行一次移动,让相邻的同类型的数字数量最多。移动的时候:1,只能选择相邻的两组连续的数字进行移动;2,进行移动的两组数字,每组内的数字必须相同。(如,1,111,0000这种可以算作一组,但10,01,010这种不能算作一组)请问,交换后的数字串中相同的数字中最长的有多少个?
Input
第一行,数字串的长度n
一串仅包含0和1 的数字
一串仅包含0和1 的数字
Output
一个整数
Sample Input Copy
5
10110
Sample Output Copy
3