曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2358: 【2019冬令营栈与递归】化简(rexp)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：16 Solved：14
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给出一个由(,),|,a组成的序列，求化简后有多少个a。
化简规则：
1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa
2、先算带括号的序列，例如(a|a)|aaa=aaa

Input

一行一个序列

Output

化简后a的个数

Sample Input Copy 

aa(aa)|(aa|(a|aa))aa

Sample Output Copy 

4

HINT

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

Source/Category