问题2277--数字串是长条状的不是圆的

2277: 数字串是长条状的不是圆的

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

第一行,数字串的长度n
一串仅包含0和1 的数字

输出

一个整数

样例输入 Copy

5
10110

样例输出 Copy

3