字符串相似度算法(编辑距离)
1.概念 编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括：(1)将一个字符替换成另一个字符，(2)插入一个字符，(3)删除一个字符。 相似度，等于“编辑距离+1”的倒数。2.分析 设有字符串a[0...n]，b[0...m]。 (1)当a[i]=b[j]时，说明这时候不需要编辑操作。编辑距离保持，即f(i,j)=f(i-1,...
