优美的01串



1002: 优美的01串

Time Limit: 1 Sec   Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 519   Accepted: 182
[ Submit][ Status][ Web Board]

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的个数
          else
            b++;
      }
      int len=abs(a-b);//坑坑：最终只会留下0或者1，结果定为二者差值
      printf("%d\n",len);
    }
    return 0;
}