如何檢查給定數組中的括號是否平衡？

Question

有什么方法可以在不使用Stack情況下做到這一點：

()應該返回 TRUE（平衡）

(()應該返回 FALSE（不平衡）

public static boolean check(String s) {
int counter = 0;
for (int i = 0; i < s.length(); i++) {
    if (s.charAt(i) == '(') {
        counter++;
    } else if (s.charAt(i) == ')') {
        if (counter == 0) {
            return false;
        }
        counter--;
    }
}
return counter == 0;
}

Answer 1

首先從字符串中刪除除"("和")"以外的任何內容

s = s.replaceAll("[^\\(\\)]", "");

然后在循環中逐漸刪除所有出現的"()" 。
如果這導致空字符串，則返回true 。

public static boolean check(String s) {
    s = s.replaceAll("[^\\(\\)]", "");
    while (s.contains("()")) {
        s = s.replace("()", "");
    }
    return s.isEmpty();
}