P8650 [蓝桥杯 2017 省 A] 正则问题
题目描述
考虑一种简单的正则表达式：
只由 `x` `(` `)` `|` 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 `((xx|xxx)x|(x|xx))xx` 能接受的最长字符串是： `xxxxxx`，长度是 $6$。
输入格式
一个由 `x()|` 组成的正则表达式。输入长度不超过 $100$，保证合法。
输出格式
这个正则表达式能接受的最长字符串的长度。
说明/提示
蓝桥杯 2022 省赛 A 组 G 题。