0
点赞
收藏
分享

微信扫一扫

Selenium Grid

玉字璧 2023-12-01 阅读 50

多重括号,利用回溯来对上一层括号中的内容进行反馈

实现:

若为        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;
}
举报

相关推荐

0 条评论