首页 > 代码库 > 小辉浅谈括号匹配问题
小辉浅谈括号匹配问题
括号匹配是很久以前的一个题,但是以前没有做出来 ,今天看数据结构,发现可以用栈做,比数组要简单的多,首先讲一下这个括号匹配时什么问题,其实就是一个简单的模拟题。
大致体一是这样的 [()()],就是语法判断你的括号符不符合规定 ,以前是想数组模拟一下,但是感觉有点烦,一直没有做,(这种还是不要学,)今天讲完数据结构,发现用栈很好写,吃完饭就写了一下,自己测了几个样例都过了 ,后面有做了一下优化,大致是这个意思
字有点弱,还能看清 ,大约就是这个意思
还可以作一点剪枝 就是这个字符串是奇数长度的时候,肯定不匹配
#include <cstdio> #include <cstring> #include <stack> using namespace std; char s[10000]; int main(){ stack<char>q; scanf("%s",s); int l=strlen(s); int flag=1; if(l%2) printf("ERROR\n"); else{ for(int i=0;s[i]!='\0';i++){ if(s[i]=='['||s[i]=='('||s[i]=='{') q.push(s[i]); else { char ch=q.top(); if(ch=='('){ if(s[i]==')'){ q.pop(); continue; } else { flag=0; printf("ERROR\n"); break; } } else if(ch=='{') { if(s[i]=='}') { q.pop(); continue; } else{ flag=0; printf("ERROR\n"); break; } } else { if(s[i]==']'){ q.pop(); continue; } else { flag=0; printf("ERROR\n"); break; } } } } if(flag){ printf("完全匹配\n"); } } }
小辉浅谈括号匹配问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。