【问题标题】:How can I check the input if it's nearly same or not? [duplicate]我如何检查输入是否几乎相同? [复制]
【发布时间】: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

等等……

简而言之;我需要计算相似度并以某种比例容忍输入...

【问题讨论】:

    标签: c# algorithm


    【解决方案1】:

    我认为您可能正在寻找Edit Distance 算法。

    【讨论】:

      【解决方案2】:

      Levenshtein distance 是您可以使用的字符串相似度算法。

      【讨论】:

        【解决方案3】:

        Google 向我显示 this

        【讨论】:

        • 有一个示例项目,其中包含 Levenstein 距离和其他一些很酷的算法,包括 String.Similarity() 百分比。
        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 2021-11-17
        • 2010-12-19
        • 2021-01-12
        • 2019-04-21
        • 2017-09-09
        • 2020-02-03
        相关资源
        最近更新 更多