C#:字符串相似度算法( Levenshtein Distance算法)
来源:互联网 发布:一级建造师题库软件 编辑:程序博客网 时间:2024/05/18 22:12
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
网上有很多关于此算法的源代码,但其中一些存在Bug,如百度搜索排名靠前的:
http://www.cppblog.com/whncpp/archive/2008/09/21/62378.html
Bug:matrix[0][0]没有初始化
此外,几乎所有的代码都没有考虑是否忽视字母大小写的问题,因此我用C#重新实现此算法。
测试代码:
- C#:字符串相似度算法( Levenshtein Distance算法)
- 字符串相似度算法(Levenshtein Distance)
- 字符串相似度算法( Levenshtein Distance算法)(zz)
- 字符串相似度算法( Levenshtein Distance算法)
- 字符串相似度算法( Levenshtein Distance算法)
- 字符串相似度算法( Levenshtein Distance算法)
- 字符串相似度算法( Levenshtein Distance算法)
- 字符串相似度算法(编辑距离算法 Levenshtein Distance)
- 字符串相似度算法(编辑距离算法 Levenshtein Distance)
- [转]字符串相似度算法(编辑距离算法 Levenshtein Distance)[附c#,asp源码]
- 字符串相似度算法 levenshtein distance 编辑距离算法
- 字符串相似度算法 levenshtein distance 编辑距离算法
- 字符串相似度算法 -- levenshtein distance 编辑距离算法
- Levenshtein Distance(LD)-计算两字符串相似度算法
- LEVENSHTEIN DISTANCE(LD)-计算两字符串相似度算法
- C#实现字符串相似度比较[Levenshtein Distance算法].
- Levenshtein Distance(LD)-计算两字符串相似度算法
- C#实现字符串相似度比较[Levenshtein Distance算法].
- dalvik 虚拟机
- 1
- Cheat-Test released the latest modification for Sun 310-200
- 每日站立会议的10个成功要点
- JFreeChart两种图及中文乱码问题
- C#:字符串相似度算法( Levenshtein Distance算法)
- mysql删除重复记录,保留id最少
- Business Objects Certification Preparation
- android 2D
- pads 2007 安装完成后, 出现 no license 的解决方法
- 集成Xtreme ToolkitPro帮助文档到MSDN
- vi 基本使用方法
- 浅谈iphone开发中关于第三方对象执行回调的方法
- Scored a good score in the Cheat-Test exam 70-432 SQL Server 2008