图片被删除,或者路径改变
问题1351--特殊加加乐

1351: 特殊加加乐

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

最近Z和L喜欢一种游戏,就是在一串都是0或1字符串(可以是空)
进行加加乐,操作如下:

-添加0到字符串左端,并且添加1到字符串右端

-添加1到字符串左端,并且添加0到字符串右端

例如,从字符串开始1011,你可以获得010111或110110

L看着他们操作过后的字符串S,他想知道,如果想要得到字符串S,那么原始的字符串长度最短是多少

输入

第一行包含一个整数n。

第二行包含一个字符串S长度n由字符组成0或1,表示最后的字符串。

输出

输出一个非负整数m,表示S原始字符串的最短可能长度。请注意,S的原始字符串可能为空,在这种情况下,你应该输出0.

样例输入 Copy

7
1010110

样例输出 Copy

3

提示

题目数据范围如下:

1≤n<=2000

对于样例:

1010110->01011->101
101就是最短的原字符串,长度为3

来源/分类