基于c++stl的括号匹配

话不多说，直接贴代码。

具体的思路是匹配到[({就入栈，遇到]){判断是否栈为空空就不匹配非空出栈看是否匹配。

运行结果如下

 

但是运行多了几次以后会出bug，重新打开运行又好了，发现原因是每次用了栈以后没有清空，在循环结束前添加一个清空stack容器的操作就ok了。

 

 

#include<bits/stdc++.h>
using namespace std;
int main(){
	stack<char> v;
	string ch;
	while(cin>>ch){
		int a=1;
		for(int i=0;i<ch.size();i++)
		{
			if(ch[i]=='['||ch[i]=='{'||ch[i]=='(')
			v.push(ch.at(i));
			else
			if(ch[i]==']'||ch[i]=='}'||ch[i]==')'){
				if(v.size()==0){
					a=0;
					
					break;
				}else{
					char c1=v.top();
					v.pop();
					if(ch[i]==']'&&c1=='[');
					else if(ch[i]=='}'&&c1=='{');
					else if(ch[i]==')'&&c1=='(');
					else{
						a=0;
						break;
					}
				}
			}
		}
		if(a==1&&v.size()==0){
			cout<<"匹配"<<endl; 
		}else printf("不匹配！\n");
	while(!v.empty()) v.pop();
	}
	
	
	
}