algorithm - 2 つの文字列間の挿入、削除、置換

Question

文字列 A が与えられた場合、BI は、B が A になるまでの挿入、削除、および置換の数を計算する必要があります。これに適したアルゴリズムは何でしょうか?

Answer 1

これはレーベンシュタイン距離として知られています。