考虑只由 x
, ()
, |
组成的正则表达式。 |
是二元运算符,对左右两边的仅由 x
组成的字符串,在这道题它将会返回更长的一个。 例如 xx|xxx = xxx
, ((xx|xxx)x|(x|xx))xx = xxxxxx
。
输入
输入为一个由 x()|
组成的正则表达式。输入长度不超过 100 ,且保证合法。
输出
输出这个正则表达式能接受的最长字符串的长度。
样例
标准输入 复制文本 |
((xx|xxx)x|(x|xx))xx |
标准输出 复制文本 |
6 |
提示
出处:蓝桥杯真题 第八届省赛 A组
注:不保证数据与原题一致