java - java中的递归方法检测回文

Question

我正在尝试追踪检测单词是否为回文的递归方法:

public static boolean isPalindrome(String word) {
    if (word.length() == 0 || word.length() == 1) {
        return true; 
    } else if (word.charAt(0) == word.charAt(word.length() - 1)) {
        return isPalindrome(word.substring(1, word.length() - 1)); 
    } else {
        return false;
    } 
}

我用过的词是:“abba”。该方法的第一个实例采用 else 方式，因为评估第一个 if 条件，因此它评估 if else 语句中的条件，获得 true 作为结果，然后该方法以单词“bb”返回该方法的运行。递归再次运行该方法:“bb”的长度不是 0 或 1，然后采用 else 方式，并评估第一个 'b' 是否等于第二个 'b'，为 true，因此再次返回相同方法的运行，但现在带有一个从位置 1 (beginIndex) 'b' 的字符开始并以位置 0 (endIndex) 的字符结束的子字符串，但 beginIndex 大于 endIndex，这应该抛出 IndexOutOfBound sException ...但是该方法有效。有人可以向我解释一下吗？谢谢

Answer 1

在第二次迭代中，单词是 bb。这意味着长度为2。

你的子字符串是，word.substring(1, 1)。因此它不会(正确地)抛出异常，而是返回一个空字符串。