查找所有最长的公共子串
[英]Finding All longest common substring
问题描述
我试图找到两个字符串之间的所有最长的公共子字符串
假设我已经计算后缀阵列的LCP阵列正确的SA []和LCP []是我的逻辑正确的还是我失去了一些东西？
这里的LCP数组在i和i-1索引之间。
假设我们有两个字符串str = abcabc和str1 = bc。 我更改了str = str +'＃'+ str1。
我的后缀数组SA [] = [6,3,0,7,4,1,8,5,2]
并且LCP数组be = [0,0,3,0,2,2,0,1,1]
有什么更好的算法可以找到它们？
1 个解决方案
解决方案1
-1 已采纳 2014-03-12 12:30:57
有一篇很好的文章介绍了如何有效地查找所有常见子字符串，并在C中提供了示例。http://www.drdobbs.com/architecture-and-design/algorithm-alley/184404588
在“ n”个二进制字符串中找到最长的公共子字符串的长度
[英]Find the length of the longest common substring in 'n' binary strings
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.