01串

最新推荐文章于 2023-07-23 20:41:52 发布

如此生活二十年

最新推荐文章于 2023-07-23 20:41:52 发布

阅读量1.2k

点赞数

分类专栏：笔试文章标签：字符串

本文链接：https://blog.csdn.net/qq_44856793/article/details/101785788

版权

笔试专栏收录该内容

6 篇文章 0 订阅

订阅专栏

给定一个仅包含0或1的字符串，现在可以对其进行一种操作：

当有两个相邻的字符其中有一个是0另外一个是1的时候，可以消除掉这两个字符。

这样的操作可以一直进行下去直到找不到相邻的0和1为止。

问这个字符串经历了操作以后的最短长度。

输入格式

第一行包含一个整数 n，表示字符串的初始长度。

第二行为所给字符串。

输出格式

输出共一行，包含一个整数，表示问题的解。

数据范围

1≤n≤2∗105

输入样例1：

4
1100

输出样例1：

输入样例2：

5
01010

输出样例2：

代码：

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int n,i,sum0=0,sum1=0,ans;
	string s;
	cin>>n;
	cin>>s;
	for(i=0;i<n;i++)
	if(s[i]=='0')
	sum0++;
	else sum1++;
	ans=abs(sum0-sum1);
	cout<<ans<<endl;
	return 0;
}