uva 673 栈

最新推荐文章于 2024-11-10 02:14:24 发布

GaoJieVery6

最新推荐文章于 2024-11-10 02:14:24 发布

阅读量171

点赞数

分类专栏： UVa OJ 数据结构

本文链接：https://blog.youkuaiyun.com/WukongAKK/article/details/81054371

版权

UVa OJ 同时被 2 个专栏收录

33 篇文章

订阅专栏

数据结构

28 篇文章

订阅专栏

#include <iostream>
#include <cstring>
#include <stack>
#include <cstdio>
using namespace std;
int main()
{
	//freopen("ztest.txt","r",stdin);
	//freopen("zans.txt","w",stdout);
	int t;
	scanf("%d", &t);
	getchar();
	string str;
	int k = 1;
	while(t--)
	{
		stack<char> sta;
		getline(cin, str);

		int flag = 1;
		for(int i = 0; i < str.size(); i++)
		{
			if(str[i] == ')')
			{
				if(sta.empty())
				{
					flag = 0;
					break;
				}
				else
				if(sta.top() == '[' || sta.top() == ']')
				{
					flag = 0;
					break;
				}
				else
				if(sta.empty())
				{
					flag = 0;
					break;
				}
				else
					sta.pop();
			}
			if(str[i] == ']')
			{
				if(sta.empty())
				{
					flag = 0;
					break;
				}
				else
				if(sta.top() == '(' || sta.top() == ')')
				{
					flag = 0;
					break;
				}
				else
				if(sta.empty())
				{
					flag = 0;
					break;
				}
				else
					sta.pop();
			}
			if(str[i] == '(')
				sta.push('(');
			if(str[i] == '[')
				sta.push('[');
		}
		if(!sta.empty())
			flag = 0;
		if(flag == 1)
			printf("Yes\n");
		if(flag == 0)
			printf("No\n");
	}
	return 0;
}