###アルゴリズムの説明###編集距離(レーベンシュタイン距離)はつまりある文字列をもう一つの文字列に変えるためかかるステップ数そのステップは、・一文字を削除する・任意の一文字を挿入する・…