如何粗略匹配Javascript中的两个字符串？

Question

假设我有这个字符串：

const string1 = "Qualification Level"

..并且我想将它与几个具有“大致”相同的值或至少包含一些相似之处的不同字符串进行比较：

const string2 = "Qualification" // just one of the words
const string3 = "level" // just one of the words and lowercase
const string4 = "qualification level" // lowercase

使用哪种最佳算法/正则表达式，以便将string1与我提到的任何字符串进行比较将返回true？

Answer 1

您可以使用几种字符串或语音相似性算法。例如：

• Levenshtein distance，例如https://gist.github.com/andrei-m/982927
• Sørensen–Dice coefficient，例如https://github.com/aceakash/string-similarity
• Soundex，例如http://www.code-in-javascript.com/the-soundex-algorithm-in-javascript/

根据您确切想做什么，这些甚至不是必需的。只需将所有字符串都小写并将其拆分成单个单词即可。然后使用Array#includes检查string1中是否包含某个单词。

Answer 2

string.match()是JavaScript中的内置函数，用于在字符串中搜索与任何正则表达式的匹配项，如果找到匹配项，则将匹配项作为数组返回。 语法：

stirng.match(regExp)

示例：

输入：

var string = Welcome to geeks for geeks!
document.write(string.match(/eek/g);

输出：

eek, eek

此处的“ g”标志指示应针对字符串中所有可能的匹配项对正则表达式进行测试。