Siyetian Dynamic IP广告位Siyetian Static IP广告位Zhongyi Fingerprint Browser广告位
开发工具

最长公共子序列查找

查找两个文本共有的最长有序字符序列,允许字符不连续。

最长公共子序列查找使用说明

  1. 按照表单填写参数或选择文件,先核对单位和格式。
  2. ABCBDAB与BDCABA有长度4的公共子序列。
  3. 点击处理按钮查看结果,可以复制或下载保存。

计算方法与处理规则

使用动态规划计算最优长度,再回溯返回一个可行序列。

使用范围

两个输入各最多1000个Unicode字符;多种最优序列时只返回一种。

输入内容会保存在服务器吗?

本工具在浏览器内处理输入,不上传文件或表单内容。打字练习成绩只保存在本机浏览器。

为什么结果可能与其他工具不同?

两个输入各最多1000个Unicode字符;多种最优序列时只返回一种。 请先比较输入单位、取整方法、适用规则和数据版本。