题解 | #最长回文子串#

最长回文子串

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

相关推荐

06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

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