文件名称：从集合中查找最近匹配的字符串：计算关键字符串和一组字符串之间的最短距离以找到最近的匹配。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-19 07:19:03
matlab
使用修改后的 Vagner-Fischer 算法找到每对字符串之间的 Levenshtein 距离。 逐步缩小阈值以等于目前找到的最佳匹配的距离，从而减少运行时间。 更新以更正算法。 （对不起！） 可选行为包括上限阈值距离、检测第一个或多个相等距离的匹配项、不区分大小写。 例子： >> [i,d]=strnearest({'first string'},{'string 2','abcdefgh','FURSrtd','firststring'}) 我 = [4] d = 2 >> [i,d]=strnearest({'1','first string'},{'string 2','abcdefgh','1st string','FURSrtd','seconaaad string','2'}) 我 = [6] [3] d = 1 5 >>
【文件预览】：
strnearest.zip