C#实现字符串相似度比较[Levenshtein Distance算法].

最新推荐文章于 2026-04-22 04:35:15 发布

原创

最新推荐文章于 2026-04-22 04:35:15 发布 · 9.1k 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了使用C#实现Levenshtein Distance算法，即编辑距离算法，用于计算字符串之间的相似度。通过创建一个矩阵并遍历每个字符，计算替换、插入和删除操作的最小代价，从而得到字符串的相似度。

字符串相似度算法使用 Levenshtein Distance算法(中文翻译：编辑距离算法) 这算法是由俄国科学家Levenshtein提出的.

下面使用C#实现

public class LevenshteinDistance
    {

        private static LevenshteinDistance _instance=null;
        public static LevenshteinDistance Instance
        {
            get
            {
                if (_instance == null)
                {
                    return new LevenshteinDistance();
                }
                return _instance;
            }
        }


        /// <summary>
        /// 取最小的一位数
        /// </summary>
        /// <param name="first"></param>
        /// <param name="second"></param>
        /// <param name="third"></param>
        /// <returns></returns>
        public int LowerOfThree(int first, int second, int third)
        {
      &nb