化简(rexp)
测试数据来自 wjszez/1758
题目描述
给出一个由(,),|,a组成的序列,求化简后有多少个a。
化简规则:
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
保证序列合法且括号内和“|”左右均非空
信息
- ID
 - 2168
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者