Với một xâu ký tự S cho trước, ta có thể thực hiện các phép biến đổi sau:
Giả sử X và Y là hai xâu ký tự. Độ dài xâu X là n, độ dài xâu Y là m (0≤m,n≤100)
Hãy tìm một dãy gồm ít nhất các phép biến đổi biến xâu X thành xâu Y (số phép biến đổi ít nhất này gọi là khoảng cách giữa hai xâu)
Dữ liệu vào cho trong file CHANGEST.INP gồm hai dòng
Kết quả ghi ra file CHANGEST.OUT:
Ví dụ:
CHANGEST.INP |
CHANGEST.OUT |
ertrtyui tyuhj |
6 D 1 D 1 D 1 D 1 I 4 h R 5 j |