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

Question

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

（1,2）、（3，（4））

我想要一个正则表达式，它允许我获得1,2和3，（4）

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

这个正则表达式的问题是，它得到了1,2和3，（4。这是因为它与（4）的括号匹配。但我需要一个正则表达式，它忽略4的括号，只匹配外部的，如果这有意义的话。

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




Answer 1

注：在此期间，此问题已（正确）作为副本关闭。下面是一个有点幼稚，当然也不是完美的java算法实现，它非常类似于这个答案中提出的一个算法，这个答案与链接副本的公认答案相关联。

如果你只对最外层的配对偏执狂感兴趣，这样的东西可能会做：

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);
}

请注意，此代码不处理输入中包含的结束语多于开始语的情况，深度仅为负值。您可能需要为这些情况添加sytax错误处理（我相信还有其他情况）。