两个字符串之间的插入，删除和替换

Question

给定字符串A，B我需要计算B的插入，删除和替换的数量，以便成为A.对此有什么好的算法？

Answer 1

这就是所谓的Levenshtein distance。