TIN HỌC 21

Biến đổi xâu ký tự (CPPSIMDPSTR1)

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:
• Xoá một ký tự của xâu S
• Chèn một ký tự nào đó vào xâu.
• Thay một ký tự của S bởi ký tự nào đó.
Giả sử S và T là hai xâu chỉ gồm các ký tự in thường. Độ dài xâu S là n, độ dài xâu T là m (0 ≤ m, n ≤ 1000)
Hãy tìm số thao tác ít nhất các phép biến đổi biến xâu S thành xâu T.