优美的01串



1002: 优美的01串

Time Limit: 1 Sec Memory Limit:128 MB 64bit IO Format: %lldSubmitted: 519 Accepted: 182[Submit][Status][WebBoard]

Description

最近，Byte对01字符串很感兴趣。一天，她突然想到了一种长度为n的01字符串，她想要对这个字符串进行一系列操作，操作步骤是：可以任意选择字符串中相邻的两个字符，如果其中一个是0，另外一个是1，那么就可以把它们从整个字符串中删除出去，这样字符串长度就只剩下n-2，删除后余下的字符串可以合并。现在Byte想知道，如果进行多次上述操作，那么原始的串最短可以为多长？

Input

多组测试数据。第一行输入一个整数n(1<=n<=200000)，代表串的长度，第二行输入原始的01字符串

Output

输出原始串经过操作后的最短长度。

Sample Input

4
1100
5
01010

Sample Output

0
1

代码：

#include <stdio.h>#include <stdlib.h>int main(){int n,i,a,b;while(scanf("%d",&n)!=EOF){getchar();//有回车哦a=0;b=0;char x;for(i=0;i<n;i++){scanf("%c",&x);

          if(x=='0')a++;//分别计算0和1的个数elseb++;}int len=abs(a-b);//坑坑：最终只会留下0或者1，结果定为二者差值printf("%d\n",len);}return 0;}