← 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ộ

Công cụ tìm chuỗi con chung dài nhất

Xác định chuỗi liên tiếp dài nhất của các cụm ký tự Unicode xuất hiện giống hệt trong cả hai văn bản đã cung cấp.

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

Sử dụng công cụ này để xác định một đoạn chữ nguyên văn chung trong tên tệp, định danh, đoạn trích hoặc dữ liệu chuỗi ngắn, trong đó các khoảng trống phải làm gián đoạn một khớp.

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

Một hàng quy hoạch động lăn sẽ đặt lại các trường hợp không khớp về 0 và theo dõi vị trí kết thúc tốt nhất, giúp bộ nhớ được giới hạn trong khi vẫn trả về đúng đoạn trích.

Ví dụ thực tế

ABABC và BABCA chứa chuỗi con liên tục BABC, có độ dài 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.