[AHOI2017初中组]rexp

来自洛谷的一道绿题：
rexp
题目描述
给出一个由(,),|,a组成的序列，求化简后有多少个a。

化简规则：

1、形如aa…a|aa…a|aa…a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa
2、先算带括号的序列，例如(a|a)|aaa=aaa

输入输出格式
输入格式：
一行一个序列

输出格式：
化简后a的个数

输入输出样例
输入样例#1：
aa(aa)|(aa|(a|aa))aa
输出样例#1：
4

序列长度不超过100000
保证序列合法且括号内和“|”左右均非空

题目分析：
这道题很明显是一道递归题，所谓的递归思想无非是化繁为简，在这道题哩是有很好的体现的

首先，题意是很好理解的，无非是恶心至极的化简
我们可以分开来解决

首先我们先将问题想象成只有 ‘|’ 和 ‘a’ 的字符串，这样的话，我们要去完成的无非是不断地比较大小了
这样的话，完全可以交由循环或递归来解决了
但是我们此处的是一个大问题中的小分支，用递归来解决的话更富有兼容性
此处来讲解一下子问题的解决方法：
我们可以用 ‘|’ 来划分递归的层数，无非是遇到这个符号就向深层次递归
每一次递归就相当于在统计一次当前的左边，到底了，也就是到了最后一个做左边了，那么就是将左边化为右边了，开始比较，知道判断到递归起点时，返回最大的值࿰