openjudge A01:括号匹配

最新推荐文章于 2023-04-20 13:20:57 发布

夜＂七涼╭ァ侽亽の吢傷⊕

最新推荐文章于 2023-04-20 13:20:57 发布

阅读量647

点赞数 1

文章标签： openjudge

本文链接：https://blog.csdn.net/qq_44776818/article/details/103133655

版权

A01:括号匹配
Description
假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.

输入一串括号
如果输入的右括号多余，输出:Extra right brackets
如果输入的左括号多余, 输出:Extra left brackets
如果输入的括号不匹配，输出:Brackets not match
如果输入的括号匹配，输出:Brackets match
Input
{
  {
  {
  {)))
Output
Brackets not match
Sample Input
{([)]}
Sample Output
Brackets not match
代码如下：
#include<iostream>
#include<malloc.h>
using namespace std;
typedef char elemtype;
typedef struct node{
	elemtype data;
	struct node *next;
}LStack;
void InitStack(LStack *&ls){
	ls=NULL;
}
void DestroyStack(LStack *&ls){
	LStack *pre=ls,*p;
	if(pre==NULL)return;
	p=pre->next;
	while(p!=NULL){
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
}
void Push(LStack *&ls,elemtype x){
	LStack *p;
	p=(LStack*)malloc(sizeof(LStack));
	p->data=x;
	p->next=ls;
	ls&#