字符串相似度对比(距离法)

最新推荐文章于 2024-02-05 14:22:14 发布

置顶

pz-esoft

最新推荐文章于 2024-02-05 14:22:14 发布

阅读量790

点赞数

分类专栏： asp.net 文章标签：字符串相似度按相似度排序

本文链接：https://blog.csdn.net/chinapz4557/article/details/17038547

版权

该博客介绍了如何利用Levenshtein距离算法计算两个字符串的相似度，并实现了一个按相似度降序排序的函数。通过创建静态实例和结构体，实现了计算字符串相似度和对一组字符串按照相似度排序的功能。

摘要由CSDN通过智能技术生成

    /// <summary>
    /// 距离法算两个字符相似度
    /// </summary>
    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)
        {
            int min = first;
            if (second < min)
                min = second;