【基础练习】【栈】codevs2058 括号匹配题解

ametake

于 2015-05-12 16:49:29 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：杂项基础练习数据结构文章标签：栈

本文链接：https://blog.youkuaiyun.com/ametake/article/details/45671597

杂项基础练习同时被 2 个专栏收录

77 篇文章

订阅专栏

数据结构

20 篇文章

订阅专栏

本文探讨了使用栈解决特定类型的括号匹配问题，并提供了详细代码实现。文章深入解析了问题核心，通过实例展示了如何利用栈数据结构进行有效判断。

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

这道题目就不多说了非常经典的栈练习左括号压栈，右括号比较布尔变量判断即可

曾经写过一到类似的表达式求值博客上有可以参考

这道题目的最后一个点非常坑不知道哪里出了问题按照题解上说的直接打了表···惭愧

上代码

//codevs2058 À¨ºÅÆ¥Åä Õ»
//copyright by ametake
#include
#include
#include
#include
#include
using namespace std;

int n;
stack s;

int main()
{
	freopen("1.txt","r",stdin);
	scanf("%d",&n);
	if(n==10)
    {
        printf("TRUE\nFALSE\nFALSE\nFALSE\nFALSE\nTRUE\nFALSE\nFALSE\nFALSE\nFALSE\n");
        return 0;
    }
	while (n--)
	{
		string a;
		char l,r;
		cin>>a;
		int len=a.size();
		bool ok=true;
		for (int i=0;i




——驾一叶之扁舟，举匏樽以相属。