Esther!

摘要： 概念 编辑距离（最短编辑距离，Edit Distance）又称Levenshtein Distance，“是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。” ——引用自百 阅读全文

摘要： Description 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 1.修改一个字符（如把“a”替换为“b”） 2.删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一 阅读全文