Cho hai xâu ký tự và . Khoảng cách chỉnh sửa (edit distance) giữa và là số phép biến đổi tối thiểu để biến xâu thành xâu . Các phép biến đổi được phép là:
Chèn một ký tự.
Xóa một ký tự.
Thay thế một ký tự.
Yêu cầu: Hãy tính khoảng cách chỉnh sửa giữa hai xâu đã cho.
Dữ liệu:
Dòng đầu tiên chứa số test case .
Mỗi test case gồm hai dòng, mỗi dòng chứa một xâu ký tự.
Kết quả: Với mỗi test case, in ra một số nguyên là khoảng cách chỉnh sửa.
