C++括号匹配问题

2021/9/12 17:06:49

本文主要是介绍C++括号匹配问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

在这里插入图片描述

//Author:PanDaoxi
#include <iostream>
#include <cstring>
using namespace std;
const int n=100;
char a[n+1],s[100];
int top=0;
int main(){
	cin>>a;
	int len=strlen(a);
	for(int i=0;i<len;i++){
		if(a[i]=='('||a[i]=='['){
			top++;
			s[top]=a[i];
		}
		else if(a[i]==')'&&top>0&&s[top]=='(') top--;
		else if(a[i]==']'&&top>0&&s[top]=='[') top--;
		else {
			cout<<"NO"<<endl;
			return 0;
		}
	}
	if(top==0) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}


这篇关于C++括号匹配问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程