longest common subsequence lookup
Find the longest ordered character sequence shared by two texts, allowing characters to be discontinuous.
longest common subsequence lookup User manual
- Fill in the parameters or select the file according to the form, and check the unit and format first.
- ABCBDAB and BDCABA have common subsequences of length 4.
- Click the processing button to view the results, you can copy or download and save.
Calculation method and processing rules
The optimal length is calculated using dynamic programming, and then backtracking back a possible sequence.
scope of use
Up to 1000 Unicode characters each for two inputs; only one is returned for multiple optimal sequences.
Will the input content be saved on the server?
This tool handles input in the browser, and does not upload files or form content. Typing practice scores are only saved in the native browser.
Why may the result be different from other tools?
Up to 1000 Unicode characters each for two inputs; only one is returned for multiple optimal sequences. Please compare the input unit, rounding method, applicable rules and data version first.