Cho hai xâu kí tự S1 và S2, cho phép thực hiện các phép biến đổi sau đối với xâu:
– Luật 1: Thay thế một kí tự trong xâu bằng một kí tự khác.
– Luật 2: Đổi chỗ hai kí tự liền nhau.
– Luật 3: Chèn vào một kí tự.
– Luật 4: Xoá bớt một kí tự.
Ta gọi khoảng cách giữa hai xâu S1 và S2 là số nhỏ...