NYOJ 2 括号匹配问题

2023年6月18日 164次阅读 来源: 括号匹配问题 
//RuntimeError
#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
using namespace std;

stack<char>s;

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		string expr;
		cin>>expr;
		int len=expr.length();
		for(int i=0;i<len;i++)
		{
			if((expr[i]=='(') || (expr[i]=='['))
				s.push(expr[i]);
			else if(expr[i]==')'  )
			{
				if(s.top()=='(')
					s.pop();	
				else
					s.push(expr[i]);
			}
			else if(expr[i]==']')
			{
				if(s.top()=='[')
					s.pop();
				else
					s.push(expr[i]);
			}
		}
		if(s.empty())
			printf("Yes\n");
		else
			printf("No\n");
		while(!s.empty())
			s.pop();	
	}
	return 0;
}
//为啥最后不能直接用  栈不空就弹出呢？感觉可能与栈的非法访问有关
//AC代码
#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
using namespace std;

stack<char>s;

int main()
{
	int n;
	s.push('#');
	cin>>n;
	while(n--)
	{
		string expr;
		cin>>expr;
		int len=expr.length();
		for(int i=0;i<len;i++)
		{
			if((expr[i]=='(') || (expr[i]=='['))
				s.push(expr[i]);
			else if(expr[i]==')'  )
			{
				if(s.top()=='(')
					s.pop();	
				else
					s.push(expr[i]);
			}
			else if(expr[i]==']')
			{
				if(s.top()=='[')
					s.pop();
				else
					s.push(expr[i]);
			}
		}
		if(s.top()=='#')
			printf("Yes\n");
		else
			printf("No\n");
		while(s.top()!='#')
			s.pop();	
	}
	return 0;
}

    原文作者：括号匹配问题
    原文地址: https://blog.csdn.net/xunfengdumo/article/details/76615502
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞