摘要:
1.编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)sitting (→g)最小编辑距离代码实例View Code #include<iostream>#include<stdlib.h>#include<stdio.h>#i 阅读全文