CS230 BIẾN ĐỔI XÂU Cho hai xâu X và Y. Khoảng cách Levenshtein giữa hai xâu được định nghĩa là là số phép toán ít nhất để biến đổi xâu này thành xâu kia. Các phép toán gồm: chèn, xóa, thay thế kí tự. Ví dụ với hai xâu kitten và sitting là 3 vì: kitten  sitten (thay k bằng s) sitten  sittin (thay e bằng i) sittin  sitting (chèn g vào cuối) Cho hai xâu X và Y. Hãy in ra khoảng cách Levenshtein của chúng Dữ liệu vào: Dòng thứ nhất chứa xâu X Dòng thứ hai chứa xâu Y

Dữ liệu ra: Gồm 1 dòng chứa số nguyên tương ứng với khoảng cách cần tính.

Ví dụ: INPUT kitten sitting OUTPUT 3