为搜索酱的页内高亮添加基于莱文斯坦距离的相似度查找
当前为
// ==UserScript==
// @name SearchJumper levenshtein addon
// @name:zh-CN 搜索酱单词模式扩展
// @name:zh-TW 搜尋醬單詞模式擴展
// @namespace hoothin
// @version 0.1.3
// @description Add similarity search based on Levenshtein distance to the highlight feature of SearchJumper.
// @description:zh-CN 为搜索酱的页内高亮添加基于莱文斯坦距离的相似度查找
// @description:zh-TW 為搜尋醬的頁内高亮添加基於萊文斯坦距離的相似度查找
// @author hoothin
// @match *://*/*
// @grant unsafeWindow
// ==/UserScript==
(function() {
'use strict';
var _unsafeWindow = (typeof unsafeWindow == 'undefined') ? window : unsafeWindow;
if (!_unsafeWindow.searchJumperAddons) _unsafeWindow.searchJumperAddons = [];
function levenshteinDistance(a, b) {
//構造矩陣
const distanceMatrix = Array(b.length + 1).fill(null).map(() => Array(a.length + 1).fill(null));
//第一行
for (let i = 0; i <= a.length; i += 1) {
distanceMatrix[0][i] = i;
}
//第一列
for (let j = 0; j <= b.length; j += 1) {
distanceMatrix[j][0] = j;
}
for (let j = 1; j <= b.length; j += 1) {
for (let i = 1; i <= a.length; i += 1) {
const indicator = a[i - 1] === b[j - 1] ? 0 : 1;
distanceMatrix[j][i] = Math.min(
distanceMatrix[j][i - 1] + 1, // 前一個，增加位數，必須加一
distanceMatrix[j - 1][i] + 1, // 上一個，增加位數，必須加一
distanceMatrix[j - 1][i - 1] + indicator, // 斜方向一個，位數不變
);
}
}
return distanceMatrix[b.length][a.length];
}
_unsafeWindow.searchJumperAddons.push({
type: "findInPage",
sort: 0,
run: (text, keywords) => {
if (!text || !keywords || keywords.length < 6) return {matched: false};
text = text.toLowerCase();
keywords = keywords.toLowerCase();
let wordArr = text.replace(/[\n,.!\?，。！？… ]+/g, " ").split(" ");
let kwArr = keywords.replace(/[\n,.!\?，。！？… ]+/g, " ").split(" ");
let matched = false, pos = -1, len = 0, matchedStr = [];
for (let i = 0; i < wordArr.length; i++) {
matched = true;
matchedStr = [];
for (let j = 0; j < kwArr.length; j++) {
if (!wordArr[i + j] || levenshteinDistance(kwArr[j], wordArr[i + j]) > kwArr[j].length>>2) {
matched = false;
break;
} else matchedStr.push(wordArr[i + j]);
}
if (matched) break;
}
if (matched) {
let wordMatch = text.match(new RegExp(matchedStr.join("[\n,.!\?，。！？… ]+"), "i"));
if (wordMatch) {
let content = wordMatch[0];
len = content.length;
pos = wordMatch.index;
}
}
return {matched: matched, pos: pos, len: len};
}
});
})();