POJ-括号画家

清疚 2022-05-18 05:34 180阅读 0赞

*  # POJ-括号画家 #

--------------------

题目链接：[括号画家][Link 1]‘

*  ## 思路 ##

写过一篇类似的：[STL-栈stack(例题：括号匹配）][STL-_stack]

遇到左括号就入栈

遇到右括号时检测栈顶是否为相应的左括号

是的话出栈该左括号‘

检测最后状态是否为空栈，是的话序列美观

*  ## 代码 ##

#include<iostream>
    #include<stack>	
    #define MAXLENGTH 10005
    using namespace std;
    
    int main()
    {
    	char Input[MAXLENGTH];
    	stack<char> KuoHao_Match;
    	int i = 0;
    	cin >> Input;
    	while (1)
    	{
    		if (Input[i] == '\0')
    			break;
    
    		switch (Input[i])
    		{
    		case '{':
    		case '(':
    		case '[':
    			KuoHao_Match.push(Input[i]);
    			break;
    		case '}':
    			if (!KuoHao_Match.empty() && KuoHao_Match.top() == '{')
    				KuoHao_Match.pop();
    			else
    				KuoHao_Match.push(Input[i]);
    			break;
    		case ')':
    			if (!KuoHao_Match.empty() && KuoHao_Match.top() == '(')
    				KuoHao_Match.pop();
    			else
    				KuoHao_Match.push(Input[i]);
    			break;
    		case ']':
    			if (!KuoHao_Match.empty() && KuoHao_Match.top() == '[')
    				KuoHao_Match.pop();
    			else
    				KuoHao_Match.push(Input[i]);
    			break;
    			
    		default:
    			break;
    		}
    		i++;
    	}
    	if (KuoHao_Match.empty())
    		cout << "Yes" << endl;
    	else
    		cout << "No" << endl;
    
    	return 0;
    }

[Link 1]: http://dsalgo.openjudge.cn/stackqueue/10/
[STL-_stack]: https://blog.csdn.net/szu_crayon/article/details/79907455

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 1608 Parencodings【模拟：栈括号匹配】

include <iostream> include <queue> include <vector> include <algorithm>

Myth丶恋晨/ 2022年10月16日 14:24/ 0 赞/ 132 阅读

相关 c语言括号画家,（C语言）数据结构之括号匹配的问题

\include \include \include \define ERROR 0 \define FALSE 0 \define OVERFLOW -1 \de

ゞ浴缸里的玫瑰/ 2022年10月15日 00:52/ 0 赞/ 220 阅读

相关 POJ 2955-Brackets（括号匹配-区间DP）

Brackets <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

短命女/ 2022年08月22日 12:30/ 0 赞/ 182 阅读

相关画家问题

编程题＃1：画家问题 [来源: POJ][POJ] (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意：总时间限制:

迷南。/ 2022年07月15日 17:59/ 0 赞/ 167 阅读

相关 POJ 1068-Parencodings（模拟-包含括号个数）

Parencodings <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

不念不忘少年蓝@/ 2022年07月11日 07:27/ 0 赞/ 163 阅读

相关《黑客与画家》书摘

创造优美事物的方式往往不是从头做起，而是在现有成果的基础上做一些小小的调整，或者将已有的观点用比较新的方式组合起来。黑客搞懂“计算理论”的必要性，与画家搞懂颜料化

迈不过友情╰/ 2022年06月13日 20:47/ 0 赞/ 242 阅读

相关 POJ-括号画家

POJ-括号画家 -------------------- 题目链接：[括号画家][Link 1]‘ 思路写过一篇类似的：[STL-栈stack(

清疚/ 2022年05月18日 05:34/ 0 赞/ 181 阅读

相关 POJ 1068 Parencodings(括号匹配)

[题目链接][Link 1] 题目大意：现在读入一种P序列(它是由S序列转换来的)，让你输出S序列对应的W序列，P序列代表的是第i个右括号之前有多少个左括号，W序列代表的是第

川长思鸟来/ 2022年05月17日 02:40/ 0 赞/ 150 阅读

相关 CH1801( 括号画家)

题目链接:[https://www.acwing.com/problem/content/152/][https_www.acwing.com_problem_content_

Love The Way You Lie/ 2021年11月01日 11:22/ 0 赞/ 296 阅读

相关 [黑客与画家]

过早的优化未必是一件好事 3 不能说的话所谓时尚,就是自己看不见自己的样子异端邪说时空差异道貌岸然机制优秀的作品往往来自其他人忽

逃离我推掉我的手/ 2021年09月16日 15:50/ 0 赞/ 328 阅读