DNA模拟问题

显示全部楼层 · 2021-1-27 06:56:28

编写一个高效的算法并用程序实现在一个模拟DNA基因密码字符长链中找出最长的相同码段的操作。
例如，假设输入一个字符码串“abcdabcefda”，则其最长的相同子串为“abc”，长度为3。你的程序执行完后要求输出以下结果：
3（最长相同子串长度）
abc（最长的相同子串）
给定的模拟DNA基因密码字符长链存储于文件DNA_code.txt中。
尽量提高程序的速率

分 -->

千问 · 2021-1-27 06:56:28

去google搜索“最长重复子串”
比较高效的是采用后缀数/后缀数组之类的办法。

千问 · 2021-1-27 06:56:28

用KMP算法试试，我记得以前曾经做过类似的题目是用这个算法做出来的

千问 · 2021-1-27 06:56:28

类似子串问题都拿KMP解决吧

千问 · 2021-1-27 06:56:28

KMP算法啊