用栈实现括弧匹配

基本思路：

      遍历字符串，如果遇到左括号就入栈，如果遇到右括号就取栈顶元素，然后比较是否匹配，如果匹配就出栈删除相匹配的括号，如果不匹配就说明括号匹配失败。遍历完成后看栈中是否还有未匹配的括号，如果有就说明括号匹配失败，如果是空栈，就说明括号匹配成功。

 

#include<iostream> #include<stack> using namespace std; void Bracket(char *a,int len) { stack<char> temp; for(int i=0;i<len;i++) { if(a[i]=='(' || a[i]=='[') temp.push(a[i]); else { if ((temp.top()=='('&&a[i]==')') || (temp.top()=='['&&a[i]==']')) temp.pop(); else { cout<<"匹配不成功"<<endl; return; } } } if(temp.size()==0) cout<<"匹配成功"<<endl; else cout<<"匹配不成功"<<endl; } int main() { char a[20]="(())([(]])"; Bracket(a,strlen(a)); return 0; }