cf 26b Regular Bracket Sequence

最新推荐文章于 2024-11-12 21:59:57 发布

「蓝桉已遇释槐鸟.」

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量381

点赞数 8

分类专栏： Codeforces 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_62542844/article/details/136200056

版权

Codeforces 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

CF 26b

题意

给定一个括号序列询问合法的括号组的个数

分析

用一个栈，当栈顶为 ‘(’ 且输入一个 ‘)’ 时，合法数 + 1

代码

#include <bits/stdc++.h>
using namespace std;

stack <int> st;

int main()
{
	string s;
	cin>>s;
	s = ' ' + s + ' ';
	st.push(0);
	int cnt = 0;
	for(int i = 1 ; i < s.length() ; i++)
	{
		if(s[st.top()] != '(' || s[i] == '(' || i == s.length() - 1)
		{
			st.push(i);
		}
		else
		{
			st.pop();
			cnt++;
		}
	}
	printf("%d" , cnt << 1);

	return 0;
}