历届试题 正则问题

@ 蓝桥杯 练习系统 历届试题 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;
            }
    }
}

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