题解 | #最长回文子串#

最长回文子串

http://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af

 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
 */
function getLongestPalindrome( A ) {
    // write code here
    if(A.length <= 1)    return A.length;
    let long = 0,len = 0,max = 0;
    for(let i = 0;i < A.length;i++){
        long = getlength(A,i,i + 1);
        len = getlength(A,i,i);
        max = Math.max(max,long,len);
    }
    return max;
}
function getlength(A,l,r){
    while(l >= 0 && r < A.length && A[l] === A[r]){
        l--;
        r++;
    }
    return r - l - 1;
}
module.exports = {
    getLongestPalindrome : getLongestPalindrome
};

alt

全部评论
中心开花秒啊,我三层嵌套循环都要想半天
点赞 回复 分享
发布于 2022-08-14 23:04

相关推荐

07-04 09:21
已编辑
Java
推拿大师:这是hr发的钓鱼贴吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务