Khoảng Cách Chỉnh Sửa
Đề bài
Mô tả
Cho hai xâu ký tự. Tính số phép toán ít nhất để biến xâu thứ nhất thành xâu thứ hai. Các phép toán được phép: thêm một ký tự, xóa một ký tự, hoặc thay thế một ký tự.
Dữ liệu vào
Dòng đầu tiên chứa xâu thứ nhất.
Dòng thứ hai chứa xâu thứ hai.
Dữ liệu ra
In ra số phép toán ít nhất cần thực hiện.
Ràng buộc
- Các xâu chỉ chứa ký tự in hoa A-Z
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| NEABJPJOI RFMQRJKJKIA |
8 | Cần phép toán để biến NEABJPJOI thành RFMQRJKJKIA |
| TWXFUABGBNLTBFNSUVQW GPNJILFXJUIZPLTVUIB |
19 | Cần phép toán |
Bình luận