题解 P3719 【[AHOI2017初中组]rexp】

迈吉扣 · 2018-07-30 19:34:37 · 题解

这个题真心简单，其实根本不要楼上那么复杂，18行代码一个递归就AC了

#include<bits/stdc++.h>
using namespace std;
int p(int j)
{
    char c;
    while(scanf("%c",&c)!=EOF)
    {
        if(c=='a') j++;
        if(c=='(') j=j+p(0);
        if(c=='|') return max(j,p(0));
        if(c==')') return j;
    }
    return j;
}
int main()
{
    cout<<p(0);
    return 0;
}