如何用双层for循环检测字符串中的回文字词？代码待修正

需求说明 #

需要实现一个函数，检测输入字符串中是否包含回文字词：

• 输入hellosannasmith时，返回最长回文字词sannas
• 输入givemefood时，返回none

原代码仅能得到san，存在逻辑错误，以下是问题分析与修复方案。

原代码问题分析 #

• 循环范围错误：外层循环仅遍历到字符串长度的一半，内层循环从末尾开始但同样限制在后半段，无法覆盖所有可能的回文子串范围。
• 匹配逻辑片面：仅通过str[i + 1] == str[j - 1] && str[i] == str[j]判断，没有验证整个子串是否为回文，只是零散拼接字符，导致得到错误的不完整结果。
• 未记录完整回文：没有跟踪回文的起始和结束索引，无法提取完整的回文子串，仅靠字符拼接无法得到正确的回文字词。

修复后的实现代码 #

function SearchingChallenge(str) {
    let longestPalindrome = "";

    // 辅助函数：从中心向两边扩展，寻找最长回文
    function expandAroundCenter(left, right) {
        while (left >= 0 && right < str.length && str[left] === str[right]) {
            left--;
            right++;
        }
        // 返回当前找到的回文子串（退出循环时left/right多走了一步，所以取left+1到right-1）
        return str.slice(left + 1, right);
    }

    // 遍历每个字符作为奇数长度回文的中心
    for (let i = 0; i < str.length; i++) {
        const oddPalindrome = expandAroundCenter(i, i);
        if (oddPalindrome.length > longestPalindrome.length) {
            longestPalindrome = oddPalindrome;
        }
        // 遍历每对相邻字符作为偶数长度回文的中心
        const evenPalindrome = expandAroundCenter(i, i + 1);
        if (evenPalindrome.length > longestPalindrome.length) {
            longestPalindrome = evenPalindrome;
        }
    }

    // 根据需求返回结果：如果最长回文长度≥3则返回，否则返回none（匹配用户示例）
    return longestPalindrome.length >= 3 ? longestPalindrome : "none";
}

console.log(SearchingChallenge('hellosannasmith')); // 输出: sannas
console.log(SearchingChallenge('givemefood')); // 输出: none

代码说明 #

• 中心扩展法：这是寻找最长回文子串的高效方法，分别处理奇数长度（单个字符为中心）和偶数长度（两个相邻字符为中心）的回文情况。
• 辅助函数：expandAroundCenter负责从指定中心向两边扩展，直到字符不匹配为止，返回找到的回文子串。
• 结果判断：根据用户示例，只有当回文长度≥3时才返回该回文，否则返回none（若需要支持长度为2的回文，可调整判断条件为longestPalindrome.length > 1）。

内容的提问来源于stack exchange，提问作者DonDavid12