Khoảng cách chỉnh sửa tối thiểu

Trong bài tập video, bạn đã thấy cách dùng khoảng cách chỉnh sửa tối thiểu để xác định mức độ giống nhau giữa hai chuỗi. Nhắc lại, khoảng cách chỉnh sửa tối thiểu là số bước ít nhất cần để đi từ Chuỗi A đến Chuỗi B, với các thao tác có thể dùng gồm:

• Chèn một ký tự mới.
• Xóa một ký tự hiện có.
• Thay thế một ký tự hiện có.
• Hoán vị hai ký tự liên tiếp hiện có.

                    Khoảng cách chỉnh sửa tối thiểu từ 'sign' đến 'sing' là bao nhiêu, và thao tác nào giúp bạn đạt được?