可能重复：
Are there any Fuzzy Search or String Similarity Functions libraries written for C#?
我需要检查一个用户输入的输入值与我们记录的相似性。
12345 vs 1234
12345 vs 13245
Robert vs Robret
等...
总之;我需要计算相似度并以某种比例容忍输入......
答案 0 :(得分：3)
Levenshtein distance是您可以使用的字符串相似度算法。
答案 1 :(得分：1)
我认为您可能正在寻找Edit Distance算法。
答案 2 :(得分：1)
Google向我显示this