题目描述
最近Z和L喜欢一种游戏,就是在一串都是0或1字符串(可以是空)
进行加加乐,操作如下:
-添加0到字符串左端,并且添加1到字符串右端
-添加1到字符串左端,并且添加0到字符串右端
例如,从字符串开始1011,你可以获得010111或110110
L看着他们操作过后的字符串S,他想知道,如果想要得到字符串S,那么原始的字符串长度最短是多少
进行加加乐,操作如下:
-添加0到字符串左端,并且添加1到字符串右端
-添加1到字符串左端,并且添加0到字符串右端
例如,从字符串开始1011,你可以获得010111或110110
L看着他们操作过后的字符串S,他想知道,如果想要得到字符串S,那么原始的字符串长度最短是多少
输入
第一行包含一个整数n。
第二行包含一个字符串S长度n由字符组成0或1,表示最后的字符串。
第二行包含一个字符串S长度n由字符组成0或1,表示最后的字符串。
输出
输出一个非负整数m,表示S原始字符串的最短可能长度。请注意,S的原始字符串可能为空,在这种情况下,你应该输出0.
样例输入 Copy
7
1010110
样例输出 Copy
3
提示
题目数据范围如下:
1≤n<=2000
对于样例:
1010110->01011->101
101就是最短的原字符串,长度为3
1≤n<=2000
对于样例:
1010110->01011->101
101就是最短的原字符串,长度为3