最小编辑距离

在视频练习中，您看到如何用最小编辑距离来衡量两个字符串的相似度。再次提醒，最小编辑距离是从 字符串 A 到 字符串 B 所需的最少步骤数，可用的操作包括：

• 插入一个新字符。
• 删除一个已有字符。
• 替换一个已有字符。
• 交换两个相邻的已有字符的位置（转置）。

                    从 'sign' 到 'sing' 的最小编辑距离是多少？需要哪些操作？