当前位置：首页 -> 基础 -> c++编程基础

SDUT OJ 数据结构实验之栈四：括号匹配

2015-01-26 23:15:55 · 作者: · 浏览: 7
标签: SDUT 数据结构 实验 括号 匹配
\ 
#include
  
   
#include
   
     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"<