字符串相关
chen_kkkk
这个作者很懒,什么都没留下…
展开
-
计算字符串相似度()
原文地址 点击打开链接 题目: 一个字符串可以通过增加一个字符,删除一个字符,替换一个字符得到另外一个字符串,假设,我们把从字符串A转换成字符串B,前面3种操作所执行的最少次数称为AB相似度 如 abc adc 度为 1 ababababa babababab 度为 2 abcd acdb 度为2 字符串相似度算法可以使用转载 2013-09-03 23:15:29 · 609 阅读 · 0 评论 -
字符串匹配算法 – Sunday算法
原文地址 点击打开链接 假设我们有如下字符串: A = "LESSONS TEARNED IN SOFTWARE TE"; B = "SOFTWARE"; Sunday算法的大致原理是: 先从左到右逐个字符比较,以我们的字符串为例: 开始的时候,我们让i = 0, 指向A的第一个字符; j = 0 指向B的第一转载 2013-09-04 17:33:59 · 714 阅读 · 2 评论