ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

P8650 [蓝桥杯 2017 省 A] 正则问题(dfs )

2026/8/25 17:51:59 拓冰建站 浏览量
P8650 [蓝桥杯 2017 省 A] 正则问题(dfs )

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

实现:

若为        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;elsereturn max(len, dec1());}return len;
}