查找所有最長的公共子串
[英]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.