华为OD机试真题 JavaScript 实现【最长回文子串】【牛客练习题】

一、题目描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。
所谓回文串，指左右对称的字符串。
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度1≤s≤350

进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)

二、输入描述

输入一个仅包含小写字母的字符串。

三、输出描述

返回最长回文子串的长度。

四、解题思路

1. 输入一个仅包含小写字母的字符串；
2. 定义一个max，用于记录最长回文子串的长度；
3. 使用双重for循环遍历字符串的所有可能子串，从左到右取子串；
4. 对于每个子串，判断其是否是回文串；
5. 如果是回文串，则更新max的值为当前子串长度和max中的较大值；
6. 结束循环，max的值即为最长回文子串的长度；

五、JavaScript算法源码

function findLongestPalindrome(s) {
    // 最长回文子串的长度
    let max = 0;

    // 使用双重for循环遍历字符串的所有可能子串，从左到右取子串
    for (let i = 0; i < s.length; i++) {
        for (let j = s.length; j > i; j--) {
            // 对于每个子串，判断其是否是回文串
            if (isPalindrome(s.substring(i, j))) {
                // 如果是回文串，则更新max的值为当前子串长度和max中的较大值
                max = Math.max(max, j - i);
            }
        }
    }

    return max;
}

// 是否是回文串
function isPalindrome(s) {
    return s === s.split("").reverse().join("");
}

六、效果展示

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。