题目描述

考虑一种简单的正则表达式：

只由 x ( ) | 组成的正则表达式。

小明想求出这个正则表达式能接受的最长字符串的长度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 $6$。

输入格式

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

输出格式

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

((xx|xxx)x|(x|xx))xx  

6

提示

蓝桥杯 2022 省赛 A 组 G 题。