POJ-括号画家

最新推荐文章于 2023-09-25 19:51:12 发布

Cai-Crayon

最新推荐文章于 2023-09-25 19:51:12 发布

阅读量557

点赞数

分类专栏：水题文章标签：括号画家 POJ

本文链接：https://blog.csdn.net/SZU_Crayon/article/details/81289026

版权

这篇博客详细介绍了如何解决POJ上的括号画家问题。通过使用栈数据结构，遇到左括号入栈，遇到右括号时检查栈顶元素是否匹配。如果匹配则出栈，最后检查栈是否为空，为空则表示括号序列美观。博主还提到了之前的一篇关于STL栈的案例，用于解决类似括号匹配的问题。

摘要由CSDN通过智能技术生成

POJ-括号画家

题目链接：括号画家‘

思路

写过一篇类似的：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();