the Zeros and Ones

Coder_Lau

于 2015-06-28 02:47:42 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签：栈

本文链接：https://blog.youkuaiyun.com/Coder_Lau/article/details/46668017

Codeforces 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用栈进行字符串匹配的算法实现。该算法通过遍历输入的字符串并利用栈来跟踪字符，实现对特定模式的匹配，并计算出最终的匹配结果。文章通过具体的代码示例展示了算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main(){
	int n, x, ans = 0;
	string str;
	stack<int> st;
	cin >> n >> str;
	for(int i = 0; i < n; ++i){
		x = str[i] - '0';
		if(st.empty()) st.push(x);
		else if(st.top() != x) st.pop(), ans += 2;
		else st.push(x);
	}
	cout << n-ans <<endl;
	return 0;
}