历届试题 正则问题

@ 蓝桥杯 练习系统 历届试题 PREV-35

资源限制

时间限制：1.0s 内存限制：256.0MB

---

问题描述

考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。

---

输入格式

一个由x()|组成的正则表达式。输入长度不超过100，保证合法。

---

输出格式

这个正则表达式能接受的最长字符串的长度。

---

测试样例₁

Input： ((xx|xxx)x|(x|xx))xx Output： 6

---

ACcode：

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.regex.Pattern; public class Main { public static void main(String[] args) throws IOException { byte[] buff = new byte[128]; int len = System.in.read(buff), l = 0, r = 0; for (int i = 0; i < len; i++) { if (buff[i] == '(') l++; if (buff[i] == ')') r++; } if (l > r) buff[len++] = ')'; else len--; Pattern regex = Pattern.compile(new String(buff, 0, len)); char[] value = new char[100]; for (int i = 0; i < 100; i++) value[i] = 'x'; String xx = new String(value); for (int i = 100; i >= 0; i--) if (regex.matcher(xx.substring(0, i)).matches()) { System.out.print(i); break; } } }

他保证个锤子合法，最后两个用例都缺个右括号