0
点赞
收藏
分享

微信扫一扫

基于c++stl的括号匹配

Yaphets_巍 2022-04-26 阅读 34
c++

话不多说,直接贴代码。

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

运行结果如下

 

但是运行多了几次以后会出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();
	}
	
	
	
} 
举报

相关推荐

C++STL

C++STL入门

C++STL~~list

C++STL(2)

C++STL算法

c++STL容器

C++STL 容器

C++stl String

C++STL总结

0 条评论