SDUT OJ 数据结构实验之栈四:括号匹配
2014-12-04 23:17
260 查看
#include<iostream> #include<stdio.h> using namespace std; int main() { char a[51],b[51]; int i,top; while(gets(a)!=NULL) { top=-1; for(i=0;a[i]!='\0';i++) { if(a[i]=='{'||a[i]=='['||a[i]=='(') { b[++top]=a[i]; } else if(a[i]=='}') { if(b[top]=='{') { top--; } else { break; } } else if(a[i]==']') { if(b[top]=='[') { top--; } else { break; } } else if(a[i]==')') { if(b[top]=='(') { top--; } else { break; } } } if(top==-1 && a[i]=='\0') cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
相关文章推荐
- SDUT OJ 数据结构实验之栈四:括号匹配
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
- sdutacm-数据结构实验之栈四:括号匹配
- [SDUT](2134)数据结构实验之栈四:括号匹配 ---栈
- 数据结构实验之栈四:括号匹配
- SUDT 2134 - 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配
- sdut 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配
- [2134]数据结构实验之栈四:括号匹配 sdutOJ
- 数据结构实验之栈四:括号匹配
- 2134 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配(有点麻烦了,凑合看吧)
- 数据结构实验之栈四:括号匹配
- 2134 数据结构实验之栈与队列四:括号匹配
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配