题目: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;
}

本文介绍了一种使用JavaScript来查找字符串中回文子串的方法。通过在字符串中插入特殊字符并遍历检查,可以有效地找出最长的回文子串。
377

被折叠的 条评论
为什么被折叠?



