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

最长公共子串查找器

找出在两段提供的文本中都以相同形式出现的最长连续 Unicode 字素串。

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

为什么这个工具有用

使用此工具识别文件名、标识符、片段或紧凑序列数据中的共享字面片段,在这些内容中,间隙必须中断匹配。

工作原理

滚动动态规划行会将不匹配重置为零,并跟踪最佳结束位置,在返回精确片段的同时保持内存有界。

实际示例

ABABC 和 BABCA 包含连续子串 BABC,其长度为 4。

验证

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

隐私边界

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

结果护照

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