C. Move Brackets 【1000 / 括号匹配】

原创于 2021-09-15 17:16:07 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

codeforces 专栏收录该内容

35 篇文章

订阅专栏

该博客主要展示了一段C++代码，用于解决输入字符串中括号的有效匹配问题。通过使用栈数据结构，逐个检查输入字符，遇到开括号则压入栈中，遇到闭括号则检查是否与栈顶的开括号匹配，若匹配则弹出栈顶元素。最终栈中剩余的括号数量即为无效配对的数量。这段代码对于理解和实践栈在解决括号匹配问题上的应用具有指导意义。

在这里插入图片描述
https://codeforces.com/problemset/problem/1374/C

#include<bits/stdc++.h>
using namespace std;
int t;
int main(void)
{
	cin>>t;
	while(t--)
	{
		int n; cin>>n;
		string s; 
		getline(cin,s);
		getline(cin,s);
		stack<char>st;
		for(int i=0;i<s.size();i++)
		{
			 if(st.size()&&st.top()=='('&&s[i]==')') st.pop();
			 else st.push(s[i]);
		}
		cout<<st.size()/2<<endl;
	}
	return 0;
}