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

Question

给定字符串 A，BI 需要计算 B 成为 A 的插入、删除和替换的次数。什么是一个好的算法呢？

Answer 1

这被称为Levenshtein distance。