如何忽略重复的正则表达式模式[重复]

Question

我不知道如何表达这个问题的标题，但想象一下我有以下字符串：

(1,2),(3,(4))

我想要一个允许我获取1,2 和3,(4) 的正则表达式

我目前拥有的正则表达式是\\(([^)]*)\\)。

这个正则表达式的问题是它让我知道1,2 和3,(4。发生这种情况是因为它与 (4) 的括号匹配。但是我需要一个忽略 4 的括号并且只匹配外部括号的正则表达式，如果这有意义的话。

编辑：为了更深入地了解问题，这是我期望的确切类型的字符串：(STRING1,STRING2),(STRING3,STRING4) 其中STRING 是一串随机字符（它可以有字母、数字、空格、其他随机符号） .由于它有随机字符，字符串本身可以有括号，这将触发正则表达式。我基本上需要跟踪发现的每个括号，我可以忽略与其他左括号匹配的右括号。

Answer 1

Regex 可能不适合这项工作。取而代之的是，迭代方法可以一次性匹配此类事物，而无需借助递归等。

注意：与此同时，此问题已（正确地）作为副本关闭。 下面是一个有点幼稚且肯定不完美的算法的 java 实现，与链接副本的 this answer 中提出的算法非常相似。

如果您只对最外面的一对匹配括号感兴趣，可以这样做：

public static void main(String[] args) {                    

    String s = "(1,2),(3,(4))";
    
    ArrayList<String> matches = new ArrayList<>();
    
    int depth = 0;
    int startIndex = 0;
    int i = 0;
    
    for (char c : s.toCharArray()) {
        if (c == '(') {
            if (depth == 0) {
                startIndex = i;
            }
            depth++;
        }
        if (c == ')') {
            depth--;
            if (depth == 0) {
                matches.add(s.substring(startIndex+1, i));
            }
        }
        i++;
    }
    System.out.println(matches.size());
    System.out.println(matches);
}

请注意，此代码不处理输入包含更多关闭而不是打开括号的情况 - depth 只是得到否定。您可能希望为这些情况添加语法错误处理（我相信还有其他情况）。