java - 正则表达式检查括号是否平衡

Question

<分区>

Answer 1

您不应该使用正则表达式来执行此操作。相反，您可以逐个字符地遍历字符串并跟踪嵌套级别。

最初嵌套是 0。当你看到 ( 时，嵌套增加 1，当你看到 ) 时，减少嵌套。如果最终嵌套为 0 并且嵌套永远不会低于 0，则表达式正确平衡。

public static boolean checkParentheses(String s) {
    int nesting = 0;
    for (int i = 0; i < s.length(); ++i)
    {
        char c = s.charAt(i);
        switch (c) {
            case '(':
                nesting++;
                break;
            case ')':
                nesting--;
                if (nesting < 0) {
                    return false;
                }
                break;
        }
    }
    return nesting == 0;
}