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