【发布时间】:2019-05-09 09:27:11
【问题描述】:
假设我有这个字符串:
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?
【问题讨论】:
-
要匹配的单词范围是多少?
-
我不知道这个问题是否属于这里,但这听起来像是一些启发式选择问题。也许两个字符串都小写,然后使用最长公共子序列算法,然后可能除以较长字符串的长度得到“相似度%”?
-
在google上搜索“字符串相似度算法”似乎有不少命中
-
string1.toLowerCase().includes(search.toLowerCase())?适用于您提到的所有三个示例搜索文本
标签: javascript regex string algorithm