← 文本与列表工具

文本与列表工具 · 本地运行

最长公共子序列查找器

即使匹配字符之间有间隔，也要找出两个文本共享的最长有序字素序列。

结果

准备就绪。您的工作数据保留在此浏览器中。

为什么这个工具有用

使用 LCS 来比较有序修订，研究保留的符号，或解释为什么两个值在插入内容后仍然彼此相似。

工作原理

浏览器构建一个有界长度矩阵，并通过相同字形回溯，以重建一个确定性的最长子序列。

实际示例

AGGTAB 和 GXTXAYB 按顺序共有 GTAB，因此最长公共子序列长度为 4。

验证

计算是确定性的，并解释验证错误，而不是默默更改无效输入。

隐私边界

输入和输出保留在此标签页中。复制和下载通过浏览器API完成，无需上传到服务器。

结果护照

每次运行都会报告其工具模式、时间戳以及输入/输出大小，以便对转换后的数据进行审计。