腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

小樱的经验随笔

专栏作者

798

文章

1101355

阅读量

81

订阅数

用C#实现字符串相似度算法（编辑距离算法 Levenshtein Distance）

编程算法 c#

在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”，关于原理和C#实现做个记录。据百度百科介绍：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，如果它们的距离越大，说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。　　例如将kitten一字转成sitting：　　sitten （k→s）　　sittin （e→i）　　sitting （→g）　　俄罗斯

2018-04-09

5.3K1

【C#学习笔记之一】C#中的关键字

C#中的关键字关键字是对编译器具有特殊意义的预定义保留标识符。它们不能在程序中用作标识符，除非它们有一个 @ 前缀。例如，@if 是有效的标识符，但 if 不是，因为 if 是关键字。下面是列出的所有的关键字在 C# 程序的任何部分都是保留标识符： abstract as base bool break byte case catch char checked class const continue d

2018-04-09

2.4K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态