java - 为什么这种递归方法有效？

Question

我正在编写一个函数来满足这些要求:给定一个字符串，如果它是零对或多对括号的嵌套，则返回 true，例如 (()) 或 ((()))。建议:检查第一个和最后一个字符，然后重复其中的内容。

nestParen("(())") → true
nestParen("((()))") → true
nestParen("(((x))") → false

网站上显示的正确解决方案是:

public boolean nestParen(String str) {
    if (str.equals("")) return true;
    if (str.charAt(0) == '(' && str.charAt(str.length()-1) == ')')
        return nestParen(str.substring(1,str.length()-1));
    else
        return false;
}

我不明白为什么会这样。如果给定的字符串有 ( 以外的字符，例如 "，它是否会遇到 else 情况并返回 false，而不是跳到下一个 (？

Answer 1

如果输入字符串包含 ( 和 ) 之外的其他内容，则这肯定不起作用，只需在调用此函数之前调用另一个函数，如下所示:

clean(String str){
    String str = "(((X+y)+z))";
    String retStr = "";
    for(int i = 0 ; i<str.length() ; i++){
        if(str.charAt(i) == '(' || str.charAt(i) == ')')
        {
            retStr += str.charAt(i);
        }
    }
    return retStr
}

然后使用 retStr 输入调用递归函数。