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

给定字符串a，b，我需要计算b变成a的插入、删除和替换的次数，有什么好的算法呢？

最佳答案

这就是所谓的Levenshtein distance。