NYOJ 2 括号匹配问题

最新推荐文章于 2019-04-25 14:41:00 发布

寻风度陌

最新推荐文章于 2019-04-25 14:41:00 发布

阅读量330

点赞数

分类专栏： NYOJ 数据结构文章标签：栈 NYOJ 2 括号匹配问题

本文链接：https://blog.csdn.net/xunfengdumo/article/details/76615502

版权

NYOJ 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

数据结构

4 篇文章 0 订阅

订阅专栏

//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;
}