小辉浅谈括号匹配问题

本文主要是介绍小辉浅谈括号匹配问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

   括号匹配是很久以前的一个题，但是以前没有做出来 ，今天看数据结构，发现可以用栈做，比数组要简单的多，首先讲一下这个括号匹配时什么问题，其实就是一个简单的模拟题。

   大致体一是这样的 [（）（）]，就是语法判断你的括号符不符合规定  ，以前是想数组模拟一下，但是感觉有点烦，一直没有做，（这种还是不要学，）今天讲完数据结构，发现用栈很好写，吃完饭就写了一下，自己测了几个样例都过了 ，后面有做了一下优化，大致是这个意思

字有点弱，还能看清  ，大约就是这个意思

还可以作一点剪枝 就是这个字符串是奇数长度的时候，肯定不匹配

#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");}
}}

这篇关于小辉浅谈括号匹配问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---