最小編輯距離

在影片練習中，你看到了如何用最小編輯距離來判斷兩個字串的相似度。提醒一下，最小編輯距離是從 字串 A 到 字串 B 所需的最少步數，可用的操作包含：

• 插入 一個新的字元。
• 刪除 一個既有字元。
• 替換 一個既有字元。
• 對調 兩個相鄰且既有的字元。

                    從 'sign' 到 'sing' 的最小編輯距離是多少？要用哪一個（些）操作才能達成？