java - 一种计算括号数量而不包括括号内内容的方法

Question

我在使用 Java 1.5 时遇到了一个问题，它涉及计算字符串中括号的数量，但也忽略了其中的内容。我在网上看到很多例子展示了如何计算括号，但我只想要父括号。

一个示例是使用以下字符串：

someText[blarg[more text]and more]

对于我想要的，结果总数将是一对。

Answer 1

您不能为此使用正则表达式（至少在 Java 中不是），但您可以执行以下操作：

int count = 0;

int brackets = 0;
for (char c : str.toCharArray()) {  // str is the string you are searching
    if (c == '[') {
        if (brackets == 0) {
            count++;
        }
        brackets++;
    }
    else if (c == ']') {
        brackets--;
    }
}

最后，count将是顶级括号对的数量。

通常，正则表达式不适用于处理递归结构，例如任意嵌套的括号。一些正则表达式引擎（例如 Perl 的引擎）能够适应递归，但这不是标准的。

Answer 2

如果要计算父括号，可以尝试下一个：

public static void main(String[] args) {

    String input = "[[]] [[]] [[[]]]";

    int parents = 0;
    Deque<Character> deque = new LinkedList<>();
    for (char c : input.toCharArray()) {
        switch (c) {
            case '[':
                deque.addLast(c);
                break;
            case ']':
                deque.removeLast();
                if (deque.isEmpty()) {
                    parents++;
                }
                break;
        }
    }
    System.out.printf("Parents: %d", parents);
}

输出：

3

这java.util.Deque是后进先出 (LIFO) 堆栈。