javascript算法合并两个字符串的重叠部分, 正则获取匹配项 $1 $2 ...

最新推荐文章于 2024-07-12 13:41:33 发布

了了君

最新推荐文章于 2024-07-12 13:41:33 发布

阅读量2.3k

点赞数

分类专栏：前端web JS

本文链接：https://blog.csdn.net/qq_39624107/article/details/83417424

版权

本文记录了一个JavaScript需求，即合并两个字符串的重叠部分，并介绍了如何使用正则表达式获取匹配项。作者分享了自己的算法实现，并提到了在处理关键词高亮时的正则替换技巧。

摘要由CSDN通过智能技术生成

前段时间有个需求，是匹配多个关键词并且设置高亮。

记录一下用到的算法及正则替换。

1.合并两个字符串的重叠部分

goggle没有搜索到类似算法(非js) ，所以自己写了一个算法（欢迎fork）

例如：输入'123' '345' 输出 '12345'
      输入'789' '678' 输出 '6789'

/**
 * 去重合并关键词
 * @param   {String} k1 关键词1
 * @param   {String} k2 关键词2
 * @returns {String, Boolean} 返回匹配后的新字符串
 * @TODO: 如关键词1是：java 关键词2是va1111 合并成一个新的关键词  java1111
 */

mixinRepeatKeywords(k1, k2, sign) {
    if (k1 === k2 || !k2 || !k1) return false;

    const len1 = k1.length;
    const len2 = k2.length;
    let index = 0;

    // 合并唯一
    for (let i = 1; i < len1; i++) {
        let sub1 = k1.substring(len1 - i, len1); // k1的后几位
        let sub2 = k2.substring(0, i); // k2的前几位

        // 记录匹配上的最后一个位置
        if (sub1 === sub2) {