Edit Distance (Levenshtein)
hardMô tả
Tìm số thao tác tối thiểu (chèn, xóa, thay thế) để biến chuỗi s1 thành chuỗi s2.
Input Format
Dòng 1: Chuỗi s1. Dòng 2: Chuỗi s2.
Constraints
1 ≤ |s1|, |s2| ≤ 100
Sample Input
kitten sitting
Sample Output
3
Tìm số thao tác tối thiểu (chèn, xóa, thay thế) để biến chuỗi s1 thành chuỗi s2.
Dòng 1: Chuỗi s1. Dòng 2: Chuỗi s2.
1 ≤ |s1|, |s2| ≤ 100
kitten sitting
3