历届试题—合法括号序列

最新推荐文章于 2022-05-02 09:27:53 发布

萧念莳

最新推荐文章于 2022-05-02 09:27:53 发布

阅读量295

点赞数

分类专栏：蓝桥杯文章标签： c++

本文链接：https://blog.csdn.net/qq_41328488/article/details/108852477

版权

蓝桥杯专栏收录该内容

83 篇文章 3 订阅

订阅专栏

本文探讨如何使用C++编程解决历届试题中合法括号序列的问题。通过深度优先搜索或栈数据结构，检查给定字符串是否为有效的括号组合。详细解释了算法思路及代码实现。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int res=0;
void dfs(int l,int r,string op){
 if(l==4 && r==4){
  res++;
   cout<<op<<endl;
   return;
 }
 if(l<4)dfs(l+1,r,op+'(');
 if(r<l)dfs(l,r+1,op+')');
 
}
int main()
{
 dfs(0,0,"");
 cout<<res<<endl;
    return 0;
}