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

本题是练习递归的好题目！！！

先说下思路吧：

首先，用scanf(%c, ch) != EOF一直读入

如果是'a'的话ans + 1

如果是左括号那么就将ans加上再次递归的结果，最后可以得到括号中全部的结果

如果是右括号就返回ans，因为括号匹配，不可能突然返回答案的

如果是|那么就返回ans和下一个递归的结果

代码来，不过因为重复调用系统栈会导致内存多一些，也正常：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

char ch;

int func()
{
    int ans = 0;
    while(scanf("%c", &ch) != EOF)
    {
        if(ch == 'a')
        {
            ans++;
        }
        else if(ch == '(')
        {
            ans += func();
        }
        else if(ch == '|')
        {
            return max(ans, func());
        }
        else if(ch == ')')
        {
            return ans;
        }
    }
    return ans;
}

int main()
{
    cout << func() << endl;
    return 0;
}