数据结构实验之栈四:括号匹配
2016-08-01 16:23
127 查看
数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入
输入数据有多组,处理到文件结束。输出
如果匹配就输出“yes”,不匹配输出“no”示例输入
sin(20+10){[}]
示例输出
yesno
#include<iostream> #include<cstring> #include<stdio.h> #include<stack> using namespace std; int main() { char a[52]; while(gets(a)) //注意空格情况 { stack<char>s; int len=strlen(a); int flag=0; for(int i=0; i<len; i++) { if(a[i]=='{'||a[i]=='['||a[i]=='(') s.push(a[i]); else if(a[i]=='}') { if(!s.empty()&&s.top()=='{') s.pop(); else { flag=1; break; } } else if(a[i]==')') { if(!s.empty()&&s.top()=='(') s.pop(); else { flag=1; break; } } else if(a[i]==']') { if(!s.empty()&&s.top()=='[') s.pop(); else { flag=1; break; } } } if(!s.empty()) flag=1; if(flag) cout<<"no\n"; else cout<<"yes\n"; } return 0; }
相关文章推荐
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
- SDUT 2134 数据结构实验之栈四:括号匹配
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配(有点麻烦了,凑合看吧)
- 数据结构实验之栈四:括号匹配
- SUDT 2134 - 数据结构实验之栈四:括号匹配
- 2134 数据结构实验之栈与队列四:括号匹配
- SDUT 2143 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- [SDUT](2134)数据结构实验之栈四:括号匹配 ---栈
- [2134]数据结构实验之栈四:括号匹配 sdutOJ
- 2134 数据结构实验之栈四:括号匹配
- sdut 数据结构实验之栈四:括号匹配
- sdutacm-数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配
- SDUT OJ 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配