化简(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
- 通过率
- ?
- 上传者