java - 检查代码块是否在 Java 中正确嵌套？

Question

如何在构造中验证代码是否 block :

{
    // Any amount of characters that aren't '{' or '}'
}

是否正确嵌套，最好使用正则表达式？

{} {
    {} {}
} // Properly nested

{{
    {{}}
} {} // Not properly nested

As referred to from this thread ，递归和平衡组等方法不适用于此处，因为 regular expression constructs不存在于 Java Pattern 中.

Answer 1

为什么要使用正则表达式？我建议构建您自己的解析器。像这样:

public static boolean isProperlyNested(String toTest) {
    int countOpen = 0;
    for (char c : toTest.toCharArray()) {
        if (c == '{') {
            countOpen++;
        } else if (c == '}') {
            countOpen--;
            if (countOpen < 0) return false;
        }
    }
    return countOpen == 0;
}