Cho xâu kí tự A, xét
3 phép biến đổi :
– Insert(i, C): i là vị trí, C là ký tự: Phép Insert chèn ký tự C vào sau vị trí i của xâu A.
– Replace(i, C): i là vị trí, C là ký tự: Phép Replace thay ký tự tại vị trí i của xâu A bởi kí tự C.
– Delete(i): i là vị trí: Phép Delete xóa ký tự tại vị trí i của xâu A.
Cho trước xâu A, hãy tìm một số ít nhất các phép biến đổi trên để biến xâu A thành xâu B.
Input :
– Dòng đầu ghi xâu A.
– Dòng 2 ghi xâu B.
Mỗi xâu có độ dài không quá 1000 ký tự.
Output :
– Dòng đầu ghi số phép biến đổi ít nhất
– Các dòng tiếp theo ghi cụ thể các bước biến đổi.
– Insert(i, C): i là vị trí, C là ký tự: Phép Insert chèn ký tự C vào sau vị trí i của xâu A.
– Replace(i, C): i là vị trí, C là ký tự: Phép Replace thay ký tự tại vị trí i của xâu A bởi kí tự C.
– Delete(i): i là vị trí: Phép Delete xóa ký tự tại vị trí i của xâu A.
Cho trước xâu A, hãy tìm một số ít nhất các phép biến đổi trên để biến xâu A thành xâu B.
Input :
– Dòng đầu ghi xâu A.
– Dòng 2 ghi xâu B.
Mỗi xâu có độ dài không quá 1000 ký tự.
Output :
– Dòng đầu ghi số phép biến đổi ít nhất
– Các dòng tiếp theo ghi cụ thể các bước biến đổi.
