6051: 正则问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：58
解决：20
题目描述
考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6
输入
输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。
输出
输出这个正则表达式能接受的最长字符串的长度。
样例输入 复制
((xx|xxx)x|(x|xx))xx 样例输出 复制
6