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

最新推荐文章于 2023-11-30 08:41:37 发布

拼搏的小叔

最新推荐文章于 2023-11-30 08:41:37 发布

阅读量831

点赞数

分类专栏： js_studyShare js_技巧文章标签： js 回文字符串

本文链接：https://blog.youkuaiyun.com/js_admin/article/details/76020481

版权

js_studyShare 同时被 2 个专栏收录

36 篇文章

订阅专栏

js_技巧

20 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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