Tra cứu chuỗi con phổ biến dài nhất
Tìm chuỗi ký tự có thứ tự dài nhất được chia sẻ bởi hai văn bản, cho phép các ký tự không liên tục.
Tra cứu chuỗi con phổ biến dài nhất Hướng dẫn sử dụng
- Điền vào các thông số hoặc chọn tệp theo biểu mẫu, và kiểm tra đơn vị và định dạng trước.
- abcbdab và bdcaba có các dãy con chung có độ dài 4.
- Nhấp vào nút Xử lý để xem kết quả, bạn có thể sao chép hoặc tải xuống và lưu.
Phương pháp tính toán và quy tắc xử lý
Độ dài tối ưu được tính bằng lập trình động và sau đó quay lại một chuỗi có thể.
Phạm vi sử dụng
tối đa 1000 ký tự Unicode cho hai đầu vào; Chỉ một được trả về cho nhiều trình tự tối ưu.
Nội dung đầu vào có được lưu trên máy chủ không?
Công cụ này xử lý đầu vào trong trình duyệt và không tải lên tệp hoặc nội dung biểu mẫu. Điểm thực hành đánh máy chỉ được lưu trong trình duyệt gốc.
Tại sao kết quả có thể khác với các công cụ khác?
tối đa 1000 ký tự Unicode cho hai đầu vào; Chỉ một được trả về cho nhiều trình tự tối ưu. Vui lòng so sánh đơn vị đầu vào, phương pháp làm tròn, quy tắc áp dụng và phiên bản dữ liệu trước.