Khoảng Cách Chỉnh Sửa

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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

$1 \leq | s_{1} |, | s_{2} | \leq 5000$
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 $8$ phép toán để biến NEABJPJOI thành RFMQRJKJKIA
TWXFUABGBNLTBFNSUVQW GPNJILFXJUIZPLTVUIB	19	Cần $19$ phép toán

Bình luận

Không có bình luận tại thời điểm này.