/ / 题库 /

化简(rexp)

化简(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
1796
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者