1597. 正则问题

考虑只由 x , (), | 组成的正则表达式。 | 是二元运算符,对左右两边的仅由 x 组成的字符串,在这道题它将会返回更长的一个。 例如 xx|xxx = xxx((xx|xxx)x|(x|xx))xx = xxxxxx

输入

输入为一个由 x()| 组成的正则表达式。输入长度不超过 100 ,且保证合法。

输出

输出这个正则表达式能接受的最长字符串的长度。

样例

标准输入 复制文本
((xx|xxx)x|(x|xx))xx
标准输出 复制文本
6

提示

出处:蓝桥杯真题 第八届省赛 A组

注:不保证数据与原题一致

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 53
通过 24