前段时间有个需求,是匹配多个关键词并且设置高亮。
记录一下用到的算法及正则替换。
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) {