HDU-5479 Scaena Felix

最新推荐文章于 2019-10-31 21:17:09 发布

「已注销」

最新推荐文章于 2019-10-31 21:17:09 发布

阅读量155

点赞数

分类专栏： STL应用水题文章标签： HDU

本文链接：https://blog.youkuaiyun.com/qq_43622230/article/details/101562665

版权

水题同时被 2 个专栏收录

28 篇文章

订阅专栏

STL应用

11 篇文章

订阅专栏

本文详细解析了HDU-5479括号匹配问题，通过遍历字符串并使用栈来记录左括号，遇到右括号时检查栈是否为空，若不为空则进行反转操作，计数器加一，最终输出需要反转的次数。

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

HDU-5479 Scaena Felix

题目链接：HDU-5479
在这里插入图片描述
题目大意：给定一个只包含()的字符串问你需要反转多少次括号才能使这个字符串没有括号是相匹配的

解题思路：直接从第一个字符向后遍历如果是左括号就进入栈如果不是左括号而且栈不为空说明这是一个需要反转的括号字符使计数器加一即可最后输出计数

代码块：

#include<iostream>
#include<stack>

using namespace std;

int main(){
	int n;
	cin>>n;
	getchar();
	while(n--){
		char c;
		stack<char> stackA;
		int sum = 0;
		while(c = getchar(),c!='\n'){
			if(c == '('){
				stackA.push(c);
			}else{
				if(stackA.size() != 0){
					stackA.pop();
					sum++;
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}