括弧匹配检验
团队QQ:466373640
个人博客:www.doubleq.win
c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfymqz
#include<iostream> #include<cstring> #include<cstdio> using namespace std; char a[10001];//( ) char b[10001]; char c[10001]; int main() { int top=0; int top_b=0; gets(c); int l=strlen(c); for(int i=0;i<=l;i++) { if(c[i]=='(') { top++; a[top]='('; } else if(c[i]==')') { if(a[top-1]=='(') top=top-2; } else if(c[i]=='[') { top++; a[top]='['; } else if(c[i]==']') { if(a[top-1]=='[') //top--; top=top-2; } } if(top==0) { cout<<"Yes"; } else cout<<"Wrong"; return 0; }
个人QQ:757394026 团队QQ:466373640 个人博客:www.doubleq.win c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfymqz
作者:自为风月马前卒
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。