最长公共子序列查找
查找两个文本共有的最长有序字符序列,允许字符不连续。
最长公共子序列查找使用说明
- 按照表单填写参数或选择文件,先核对单位和格式。
- ABCBDAB与BDCABA有长度4的公共子序列。
- 点击处理按钮查看结果,可以复制或下载保存。
计算方法与处理规则
使用动态规划计算最优长度,再回溯返回一个可行序列。
使用范围
两个输入各最多1000个Unicode字符;多种最优序列时只返回一种。
输入内容会保存在服务器吗?
本工具在浏览器内处理输入,不上传文件或表单内容。打字练习成绩只保存在本机浏览器。
为什么结果可能与其他工具不同?
两个输入各最多1000个Unicode字符;多种最优序列时只返回一种。 请先比较输入单位、取整方法、适用规则和数据版本。



