Java递归实现最长回文子串的查找与修正

public static int palindrome(String str) {
    str = str.toLowerCase(); // 转换为小写以进行不区分大小写的比较
    if (str.length() == 0)
        return 0;
    if (str.length() == 1)
        return 1;

    // 如果首尾字符相同
    if (str.charAt(0) == str.charAt(str.length() - 1)) {
        // 递归获取内部子串的最长回文长度
        int pal = palindrome(str.substring(1, str.length() - 1));

        // 这里的逻辑是问题的关键所在
        if (pal != 1 || str.length() <= 3) // 错误判断条件
            return 2 + pal; // 错误返回
    }
    // 如果首尾字符不同，或上述条件不满足，则在子串中寻找
    return Math.max(palindrome(str.substring(0, str.length() - 1)), palindrome(str.substring(1)));
}

public class LongestPalindromeFinder {

    /**
     * 递归查找给定字符串中最长回文子串的长度。
     * 该方法不考虑性能优化（如备忘录化），仅展示纯递归逻辑。
     *
     * @param str 输入字符串
     * @return 最长回文子串的长度
     */
    public static int longestPalindromeRecursive(String str) {
        // 转换为小写以进行不区分大小写的比较
        str = str.toLowerCase();

        // 基本情况：空字符串或单个字符
        if (str.length() == 0) {
            return 0;
        }
        if (str.length() == 1) {
            return 1;
        }

        // 如果字符串的首尾字符相同
        if (str.charAt(0) == str.charAt(str.length() - 1)) {
            // 内部子串为 str.substring(1, str.length() - 1)
            int innerSubstringLength = str.length() - 2; // 内部子串的实际长度

            // 递归检查内部子串的最长回文长度
            int innerPalindromeLength = longestPalindromeRecursive(str.substring(1, str.length() - 1));

            // 关键修正：只有当内部子串本身就是一个完整的回文时，
            // 即其最长回文长度等于内部子串的实际长度时，
            // 整个当前字符串才构成一个回文。
            if (innerPalindromeLength == innerSubstringLength) {
                return str.length(); // 整个字符串是一个回文
            }
        }

        // 如果首尾字符不相同，或者首尾相同但内部子串不是一个完整的回文，
        // 则最长回文子串可能存在于：
        // 1. 移除第一个字符后的子串中 (str.substring(0, str.length() - 1))
        // 2. 移除最后一个字符后的子串中 (str.substring(1))
        return Math.max(longestPalindrome