考虑一种简单的正则表达式: 只由x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。
小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。
一个由x()|组成的正则表达式。输入长度不超过100,保证合法。
这个正则表达式能接受的最长字符串的长度。
((xx|xxx)x|(x|xx))xx
6