最小編集距離

動画の演習では、最小編集距離を使って2つの文字列の類似度を判定する方法を見ました。復習すると、最小編集距離とは、利用可能な次の操作を使って 文字列A から 文字列B に到達するために必要な最小の手順数のことです。

• 新しい文字の挿入。
• 既存の文字の削除。
• 既存の文字の置換。
• 連続する2つの既存文字の転置。

                    'sign' から 'sing' への最小編集距離はいくつで、どの操作で到達できますか？