← Công cụ Văn bản & Danh sách
Công cụ Văn bản & Danh sách · chạy cục bộ

Trình tìm chuỗi con chung dài nhất

Tìm chuỗi ký tự có trật tự dài nhất được chia sẻ bởi hai văn bản ngay cả khi các ký tự tương ứng được tách bằng khoảng trống.

Sẵn sàng. Dữ liệu làm việc của bạn sẽ ở lại trong trình duyệt này.

Tại sao công cụ này hữu ích

Dùng một LCS để so sánh các bản sửa đổi theo thứ tự, nghiên cứu các ký hiệu được giữ lại hoặc giải thích vì sao hai giá trị trông giống nhau dù có phần chèn thêm.

Cách hoạt động của nó

Trình duyệt xây dựng một ma trận có độ dài giới hạn và quay lui qua các chữ cái giống nhau để tái tạo một dãy con dài nhất mang tính xác định.

Ví dụ thực tế

AGGTAB và GXTXAYB cùng chia sẻ GTAB theo thứ tự, nên độ dài LCS là 4.

Xác thực

Phép tính là xác định và giải thích các lỗi xác thực thay vì âm thầm thay đổi dữ liệu đầu vào không hợp lệ.

Ranh giới quyền riêng tư

Đầu vào và đầu ra vẫn ở trong tab này. Sao chép và tải xuống diễn ra thông qua các API trình duyệt mà không cần tải lên máy chủ.

Hộ chiếu kết quả

Mỗi lần chạy đều báo cáo chế độ công cụ, dấu thời gian và kích thước đầu vào/đầu ra để có thể kiểm tra dữ liệu đã chuyển đổi.