用于分隔括号内字符串的正则表达式[重复]

Question

我有一个字符串，其中包含2或3个公司名称，每个名称用括号括起来。每个公司名称也可以包含括号中的单词。我需要用正则表达式将它们分开，但没有找到方法。

我的输入代码：

(Motor (Sport) (racing) Ltd.) (Motorsport racing (Ltd.)) (Motorsport racing Ltd.)
or 
(Motor (Sport) (racing) Ltd.) (Motorsport racing (Ltd.))

预期结果是：

str1 = Motor (Sport) (racing) Ltd.
str2 = Motorsport racing (Ltd.)
str3 = Motorsport racing Ltd.

我的代码：

String str1, str2, str3;
Pattern p = Pattern.compile("\\((.*?)\\)");
Matcher m = p.matcher(inputStr);
int index = 0;
while(m.find()) {

    String text = m.group(1);
    text = text != null && StringUtils.countMatches(text, "(") != StringUtils.countMatches(text, ")") ? text + ")" : text;

    if (index == 0) {
        str1= text;
    } else if (index == 1) {
        str2 = text;
    } else if (index == 2) {
        str3 = text;
    }

    index++;
}

这适用于str2和str3，但不适用于str1。

当前结果：

str1 = Motor (Sport)
str2 = Motorsport racing (Ltd.)
str3 = Motorsport racing Ltd.

Answer 1

为什么不直接用堆栈来解决呢？它将只有O（n）复杂度

>

String string = "(Motor (Sport) (racing) Ltd.) (Motorsport racing (Ltd.)) (Motorsport racing Ltd.)";
List<String> result = new ArrayList();
StringBuffer buffer = new StringBuffer();

Stack<Character> stack = new Stack<Character>();
for (int j = 0; j < string.length(); j++) {
    if (string.charAt(j) == '(') {
        if (!stack.empty())
            buffer.append('(');
        stack.push('(');
    } else if (string.charAt(j) == ')') {
        stack.pop();
        if (stack.empty()) {
            result.add(buffer.toString());
            buffer = new StringBuffer();
        }else
            buffer.append(')');
    }else{
        buffer.append(string.charAt(j));
    }
}

for(int i=0;i<result.size();i++){
    System.out.println(result.get(i));
}

Answer 2

所以我们可以假设括号最多可以嵌套两层。所以我们可以不用太多魔法就能做到。我会使用以下代码：

List<String> matches = new ArrayList<>();
Pattern p = Pattern.compile("\\([^()]*(?:\\([^()]*\\)[^()]*)*\\)");
Matcher m = p.matcher(inputStr);
while (m.find()) {
    String fullMatch = m.group();
    matches.add(fullMatch.substring(1, fullMatch.length() - 1));
}

说明：

• 首先我们匹配一个括号：\\（
• 然后我们匹配一些非括号字符: [^()]*
• 然后零次或更多次：（？：...）*我们将看到括号内的一些内容，然后再次看到一些非括号：
• \\（[^（）]*\\）[^（）]*-重要的是，我们不允许在括号内添加任何括号
• 最后一个括号是：\\）
• m.group（）；返回实际的完全匹配。
• fullMatch.substring（1， fullMatch.length（）-1）删除了开头和结尾的括号。您也可以使用其他组。我只是不想让正则表达式变得更丑。

Answer 3

你可以不用正则表达式解决这个问题；关于如何找到最外面的括号，请参考这个问题。

下面是一个例子：

import java.util.Stack;

public class Main {

    public static void main(String[] args) {
        String input = "(Motor (Sport) (racing) Ltd.) (Motorsport racing (Ltd.)) (Motorsport racing Ltd.)";
        for (int index = 0; index < input.length(); ) {
            if (input.charAt(index) == '(') {
                int close = findClose(input, index);  // find the  close parentheses
                System.out.println(input.substring(index + 1, close));
                index = close + 1;  // skip content and nested parentheses
            } else {
                index++;
            }
        }
    }
    private static int findClose(String input, int start) {
        Stack<Integer> stack = new Stack<>();
        for (int index = start; index < input.length(); index++) {
            if (input.charAt(index) == '(') {
                stack.push(index);
            } else if (input.charAt(index) == ')') {
                stack.pop();
                if (stack.isEmpty()) {
                    return index;
                }
            }
        }
        // unreachable if your parentheses is balanced
        return 0;
    }

}

输出：

Motor (Sport) (racing) Ltd.
Motorsport racing (Ltd.)
Motorsport racing Ltd.