【发布时间】:2011-11-12 18:24:46
【问题描述】:
可能重复:
Are there any Fuzzy Search or String Similarity Functions libraries written for C#?
我需要检查输入值(一位用户输入的值)与我们的记录的相似性。
12345 vs 1234
12345 vs 13245
Robert vs Robret
等等……
简而言之;我需要计算相似度并以某种比例容忍输入...
【问题讨论】:
可能重复:
Are there any Fuzzy Search or String Similarity Functions libraries written for C#?
我需要检查输入值(一位用户输入的值)与我们的记录的相似性。
12345 vs 1234
12345 vs 13245
Robert vs Robret
等等……
简而言之;我需要计算相似度并以某种比例容忍输入...
【问题讨论】:
我认为您可能正在寻找Edit Distance 算法。
【讨论】:
Levenshtein distance 是您可以使用的字符串相似度算法。
【讨论】:
Google 向我显示 this
【讨论】: