How to find Longest Common Substring using C++

前端 未结 7 1951
轮回少年
轮回少年 2020-12-05 07:43

I searched online for a C++ Longest Common Substring implementation but failed to find a decent one. I need a LCS algorithm that returns the substring itself, so it\'s not j

相关标签:
7条回答
  • 2020-12-05 08:40

    Here is an excellent article on finding all common substrings efficiently, with examples in C. This may be overkill if you need just the longest, but it may be easier to understand than the general articles about suffix trees.

    0 讨论(0)
提交回复
热议问题