**
在这里提供一种与广义表无关的解法
只考虑括号,运用深搜(DFS)的思想。
*(DFS不明白的小伙伴,可以去CSDN上搜一搜) *
**
直接上代码
#include<iostream>
#include<cstring>
using namespace std;
int r,dep=1,MAX=0;//r是括号的组数, dep是广义表的深度,至少为1,MAX是用来记录最大深度的
char t[10000];//用字符串t来存广义表
//定义结构体kuohao来记录每一对括号的位置
struct kuohao
{
int s;//s是左括号的位置 start
int e;//e是右括号的位置 end
}a[10000];
int find(int k)//find函数用来寻找每一个左括号所对应的右括号,k是左括号的位置
{
int i,sum=1;
for(i=k+1;;i++)
{