Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Khoảng cách chỉnh sửa (Edit Distance)

    Cho hai xâu S và T (chỉ chữ cái thường). Tính khoảng cách chỉnh sửa Levenshtein: số phép chèn / xoá / thay thế ít nhất để biến S thành T.

    • Định dạng đầu vào:

      Dòng 1: xâu S. Dòng 2: xâu T.

    • Ràng buộc đầu vào:

      0 ≤ |S|, |T| ≤ 1000.

    • Định dạng đầu ra:

      Một số nguyên là khoảng cách chỉnh sửa.

    Đang tải editor...