序列比对-levenshtein distance
一、两个字符串A和B,将A变为B需要经过最少几次编辑(包括插入、删除、替换)?解决问题,俄罗斯人levenshtein设计了一个算法,名为levenshtein距离,具体如下:levenshtein的具体算法是:1. 获取字符串A的长度为n,获取字符串B的长度为m,如果m=0,返回n;如果n=0,返回m。初始化一个二维数组D[m+1,n+1],将第一行填充为0至n,将第一列填充为0至m。注...
原创
2019-06-21 20:58:30 ·
568 阅读 ·
0 评论