1800: 【2019冬令营栈与递归】化简(rexp)
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给出一个由(,),|,a组成的序列，求化简后有多少个a。
化简规则：
1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa
2、先算带括号的序列，例如(a|a)|aaa=aaa
1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa
2、先算带括号的序列，例如(a|a)|aaa=aaa
输入
一行一个序列
输出
化简后a的个数
样例输入
aa(aa)|(aa|(a|aa))aa样例输出
4提示
序列长度不超过100000
保证序列合法且括号内和“|”左右均非空
保证序列合法且括号内和“|”左右均非空