YTU 3003: 括号匹配(栈和队列)
来源:互联网 发布:林弯弯淘宝网店 编辑:程序博客网 时间:2024/05/22 03:39
3003: 括号匹配(栈和队列)
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2
[提交][状态][讨论版]
题目描述
假设一个表达式中只允许包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用如:(…[…{… …[…]…}…[…]…(…)…]…)。设计一个算法,判断表达式中的括号是否正确配对。输出结果为Yes或者No。
顺序栈的定义为
typedef struct
{
char date[Max];
int top;
} Spstack;
需编写的算法为int solve(char *a,Spstack *st);
可使用的函数有:
1、bool Pop(Spstack *&s,char &e); //出栈
2、bool GetTop(Spstack *s,char &e); //取栈顶元素
3、bool Push(Spstack *&s,char e); //入栈
4、bool StackEmpty(Spstack *s); //判断是否为空栈
括号匹配正确返回1,否则返回0。其中a为该表达式,st为一个空栈。
输入
{[][]()([])}[]()
输出
Yes
样例输入
{[()[]][}]
样例输出
No
提示
1、注意括号匹配问题
2、只需提交你所编写的算法
迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……
#include <stdio.h>#define Max 105typedef struct{ char date[Max]; int top;} Spstack;void InitStack(Spstack *&s){ s= new Spstack; s->top=-1;}bool StackEmpty(Spstack *s){ return(s->top==-1);}bool Push(Spstack *&s,char e){ if(s->top==Max-1)return false; s->top++; s->date[s->top]=e; return true;}bool GetTop(Spstack *s,char &e){ if(s->top==-1)return false; e=s->date[s->top]; return true;}bool Pop(Spstack *&s,char &e){ if(s->top==-1)return false; e=s->date[s->top]; s->top--; return true;}void DestroyStack(Spstack * &s){ delete(s);}int solve(char *a,Spstack *st){ int i=0,match=1; char e; while(a[i]!='\0'&&match) { if(a[i]=='('||a[i]=='{'||a[i]=='[')Push(st,a[i]); else if(a[i]==')'||a[i]=='}'||a[i]==']') { if(a[i]==')'&&GetTop(st,e)==true) { if(e!='(') match=false; else Pop(st,e); } else if(a[i]=='}'&&GetTop(st,e)==true) { if(e!='{') match=false; else Pop(st,e); } else if(a[i]==']'&&GetTop(st,e)==true) { if(e!='[') match=false; else Pop(st,e); } else match=false; } i++; } if(!StackEmpty(st))match=false; return match;}int main(){ char a[100]; bool match; Spstack *st; InitStack(st); gets(a); match=solve(a,st); DestroyStack(st); if(match)printf("Yes\n"); else printf("No\n"); return 0;}
1 0
- YTU 3003: 括号匹配(栈和队列)
- YTU 2238: 括号匹配(栈和队列)
- 【数据结构】 栈和队列 YTU 2238 括号匹配(栈
- YTU OJ 2238: 括号匹配(栈和队列)
- 栈和队列---括号匹配
- [栈和队列]括号匹配
- 括号匹配(栈和队列)
- Problem C: 括号匹配(栈和队列)
- Problem C: 括号匹配(栈和队列)
- 栈和队列应用之括号匹配
- 烟大 2238: 括号匹配(栈和队列)
- C数据结构-栈和队列,括号匹配举例---ShinePans
- 数据结构栈和队列的括号匹配函数
- (括号匹配,栈,队列)湘大校赛,H.括号匹配
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (数组)
- YTU 3004: 栈的基本运算(栈和队列)
- YTU 3002: 出栈顺序(栈和队列)
- MySQL数据库的连接
- css选择器“+”和“~”的区别
- malloc-free-new-delete
- MySQL数据库的连接
- java bridge method
- YTU 3003: 括号匹配(栈和队列)
- Markdown编辑器写博客
- 交换两个整型数据的几种方式
- C风格字符串
- 第6周-书面项目2(1)
- 存储类型
- 页面布局学习(二)
- IBM openblockchain学习(四)--crypto源码分析
- const对象和const函数