多重括号,利用回溯来对上一层括号中的内容进行反馈
实现:
若为 x 长度加一
若为 ( 进入递归计算 (计算相当于子表达式)
若为 ) 结束当前递归
若为 | 计算递归,并与当前长度进行比较
#include<stdio.h>
#include<iostream>
using namespace std;
int dec1();
int main()
{
printf("%d", dec1());
return 0;
}
int dec1()
{
char ch;
int len = 0;
while (cin >> ch)
{
if (ch == '(')
len += dec1();
else if (ch == 'x')
len++;
else if (ch == ')')
return len;
else
return max(len, dec1());
}
return len;
}