UVa OJ Parentheses Balance 673 括号平衡

最新推荐文章于 2018-08-15 15:08:29 发布

Raptor_2017

最新推荐文章于 2018-08-15 15:08:29 发布

阅读量467

点赞数

分类专栏： UVa OJ 文章标签： uva

本文链接：https://blog.youkuaiyun.com/Raptor_2017/article/details/69063188

版权

UVa OJ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了解决UVa在线评测系统中编号为673的括号平衡问题的方法。使用栈来判断字符串中的括号是否正确配对，通过示例代码展示了具体的实现过程。

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

UVa OJ Parentheses Balance 673 括号平衡

解题思路：

栈。AC代码如下，仅供参考。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#define MAXN 128+10

using namespace std;

int main(){
	#ifdef LOCAL
	freopen("673_input.txt","r",stdin);
	freopen("673_output.txt","w",stdout);
	#endif
	string s;
	int n;
	while(scanf("%d\n",&n)==1){
		for(int i=0;i<n;i++){
			getline(cin,s);
			stack<char>p;
			int flag=1;
			for(int j=0;j<s.size();j++){
					if(s[j]=='('||s[j]=='[')
						p.push(s[j]);
					else if(!p.empty()&&s[j]==')'&&p.top()=='(')
						p.pop();
					else if(!p.empty()&&s[j]==']'&&p.top()=='[')
						p.pop();
					else{
						flag=0;
						break;
					}
				}
			printf("%s\n",flag&&p.empty()?"Yes":"No");
		}
	}
	return 0;
}