【问题描述】
考虑一种简单的正则表达式:
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。
【输入形式】
一个由x()|组成的正则表达式。输入长度不超过100,保证合法。
【输出形式】
这个正则表达式能接受的最长字符串的长度。
【样例输入】
((xx|xxx)x|(x|xx))xx
【样例输出】
6
【样例说明】
该正则表达式能接受的最长字符串的长度是6。
【评分标准】
共5个测试样例。
难度等级: | 3 |
总通过次数: | 3 |
总提交次数: | 7 |