JavaScript算法----给定一个长度为N的串，求最长回文子串。

最新推荐文章于 2022-04-04 14:37:28 发布

转载最新推荐文章于 2022-04-04 14:37:28 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Decmber/p/4743769.html

文章标签：

#javascript #ViewUI

本文介绍了一种求解给定字符串中最长回文子串的算法实现。通过双指针技术遍历字符串，寻找所有可能的回文子串，并记录最长的一个。最终返回最长回文子串的长度及具体内容。

/*
*给定一个长度为N的串，求最长回文子串。
*/
 
function returnStr(str){
    console.log(str);
    var arr = [],s = "";
    for(var i=0;i<str.length;i++){
        s = "";
        if(str.charAt(i)==str.charAt(i+1)){
            var j=0;
            while(str.charAt(i+j+1)==str.charAt(i-j)){
                s = str.charAt(i-j) + s + str.charAt(i+j+1);
                j++;
            }
            arr.push(s);
             
        }else if(str.charAt(i-1)==str.charAt(i+1)){
            var m=1;
            s = str.charAt(i);
            while(str.charAt(i+m)==str.charAt(i-m)){
                s = str.charAt(i-m) + s + str.charAt(i+m);
                m++;
            }
            arr.push(s);
        }
         
    }
    //等到所有回文字符串的数组；然后取值的最长
    var l =0 ;k = "";
    arr.forEach(function(val,key){
        if(val.length>l){
            l = val.length;
            k = val;
        }
    });
     
    return "所有回文字符串的集合是："+arr+"，最长的回文字符串的长度是："+l+",内容是："+k;
     
}
console.log(returnStr("adbdabccbalkj123321jkasdfaswtweypoiuiopsdf"));