javascript如何查找字符中的回文串?

来源:互联网 发布:手机淘宝的物流在哪看 编辑:程序博客网 时间:2024/06/07 18:06

题目:javascript如何查找字符中的回文串?

所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”

function  huiString(s) {    var t = s.split("").join("#");    t = "~" + t + "#";    var c = 1, e = 0, cs = 0;//c表示错位相互比较,    for (var j = 1; j < t.length - 1; j++, c = 1) {        console.log(j-c)        while (t[j + c] === t[j - c]){            c++;        }        if (c > e) {//c++会产生大于e,将c赋予e,cs等于j            e = c;            cs = j;        }    }    var result = t.slice(cs - e + 1, cs + e).replace(/#/g, "").replace(/~/g, "");    return result;}
就会找到字符串中的回文串了。如果不是回文就会返回一个字母,没有做判断,希望大家自己加上