本文探讨了在 JavaScript 中进行部分字符串模糊匹配的方法，并提供了一种基于单词匹配的简单实现方案。传统字符串相似度算法在处理长度差异较大的字符串时表现不佳，本文提供的方案通过分割字符串为单词并比较相同位置的单词，可以有效识别部分匹配的情况，并附带示例代码进行演示。
在 JavaScript 中，有时我们需要判断一个字符串是否部分匹配另一个字符串，即使两个字符串长度差异很大。常见的字符串相似度算法，如 Levenshtein 距离，在处理这种场景时效果可能不佳。本文介绍一种基于单词匹配的简单方法，用于实现部分字符串的模糊匹配。
实现思路
该方法的核心思想是将字符串分割成单词，然后比较两个字符串中相同位置的单词是否相同。具体步骤如下：
立即学习“Java免费学习笔记（深入）”；
-
预处理字符串：
- 移除所有非字母数字字符，替换为空格。
- 将字符串分割成单词数组。
- 将所有单词转换为小写。
- 移除空字符串。
-
比较单词：
- 遍历两个单词数组，比较相同位置的单词是否相同。
- 如果相同，则增加相似度计数器。
-
计算相似度：
- 根据相似度计数器和两个单词数组的长度，计算相似度得分。
代码示例
以下是一个 JavaScript 函数，实现了上述思路：
const compare = (a, b) => {
const ax = a.replace(/[^A-Za-z0-9]/g, ' ')
.split(' ')
.map(s => s.toLowerCase())
.filter(s => s);
const bx = b.replace(/[^A-Za-z0-9]/g, ' ')
.split(' ')
.map(s => s.toLowerCase())
.filter(s => s);
let similar = 0;
for (let ia = 0; ia < ax.length; ia ++) {
for (let ib = 0; ib < bx.length; ib ++) {
if (ax[ia] === bx[ib]) {
ia ++;
similar ++;
}
}
}
return similar
? (similar / ax.length + similar / bx.length) / 2
: 0;
};
// 示例用法
const text1 = `Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.`;
const text2 = `Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.`;
const text3 = `I use the LLM (Lawyer, Liar, or Manager) model to determine how to respond to user input based on their tone and word choice. If the user's tone and word choice indicate that they are expressing a legal concern, I will refer them to a lawyer. If the user's tone and word choice indicate that they are lying, I will call them out on it and encourage them to be honest. If the user's tone and word choice indicate that they are expressing a managerial concern, I will offer them guidance and support.`;
const text4 = `Ut bla bla enim garbage ad minim bla veniam, quis bla bla nostrud exercitation more garbage ullamco labori bla nisi ut aliquip ex bla ea commodo bla consequat.`;
console.log(compare(text1, text2)); // 0.46153846153846156
console.log(compare(text1, text3)); // 0.028985507246376812
console.log(compare(text2, text3)); // 0
console.log(compare(text2, text4)); // 0.5
console.log(compare(text2, text2)); // 1注意事项
- 该方法对单词的顺序敏感。如果单词顺序不同，即使包含相同的单词，相似度也会降低。
- 该方法对单词的拼写错误不敏感。如果单词存在拼写错误，则会被视为不同的单词。
- 该方法只是一种简单的实现方案，可能无法满足所有场景的需求。
总结
本文介绍了一种基于单词匹配的 JavaScript 方法，用于实现部分字符串的模糊匹配。该方法简单易懂，可以有效识别部分匹配的情况。在实际应用中，可以根据具体需求进行调整和优化。例如，可以考虑使用更复杂的字符串相似度算法来比较单词，或者使用词干提取 (stemming) 或词形还原 (lemmatization) 来提高匹配的准确性。
