2017年蓝桥杯省赛A组第七题 正则问题

题目 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。   例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入 ---- 一个由x()|组成的正则表达式。输入长度不超过100，保证合法。   输出 ---- 这个正则表达式能接受的最长字符串的长度。   例如， 输入： ((x

>>阅读原文<<