【文件属性】:
文件名称:从集合中查找最近匹配的字符串:计算关键字符串和一组字符串之间的最短距离以找到最近的匹配。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-30 13:32:23
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