蓝桥杯-正则表达式

参考

：

当我们需要同时考虑“（）”和“|”时，我们发现“（）”括号的作用就是讲上面的代码限定了一个范围，所以我们只需要让这段代码从一个“（”开始运行到一个“）”为止。

那么怎么才能做到这种控制呢？

我们可以分析一下样例的计算过程。

在遇到一个括号时，我们会先终止当前的计算，进入到括号里进行计算，当这一次计算结束后，我们返回这个结果继续计算。

这是一个和深搜回溯很相似的过程（还记得第四题吗）。

所以我们用深搜的方式来完成计算。在遇到一对“（）”时，我们就进入一个新的函数，然后用这个函数的返回值继续计算。

#include <iostream>
#include <string>
using namespace std;
string str;
int pos, len;
int dfs() {
    int num = 0, res = 0;
    while (pos < len) {
        if (str[pos] == '(') {
            pos++;
            num += dfs();
        }
        else if (str[pos] == ')') {
            pos++;
            break;
        }
        else if (str[pos] == '|') {
            pos++;
            res = max(num, res);
            num = 0;
        }
        else {
            pos++;
            num++;
        }
    }
    res = max(num, res);
    return res;
}
int main() {
    cin >> str;
    int ans = 0;
    len = str.length(), pos = 0;
    ans = dfs();
    cout << ans << endl;
    return 0;
}