给定长度的共同子序列

Cam*_*man 7 c string algorithm subsequence

有哪些好方法可以找到两个字符串长度的所有常见子k序列?

例:

s1= AAGACC

s2= AGATAACCAGGAGCTGC

所有常见的长度为5的子序列: AAGAC AAACC AGACC AAGCC

sha*_*cov 1

创建一个包含给定长度的所有子序列的字典树,然后检查每个长度的序列是否在字典树中。ks1s2k