找到具有最小子序列数的最长公共子序列

时间:2017-08-17 11:13:50

标签: string algorithm subsequence lcs

给定两个字符串,我想找到具有最小间隔的最长公共子序列。 例如:

String 1 = abce
String 2 = abbde

最长的常见子序列是abe,legth = 3 但是我想得到case(1)而不是(2)因为子序列的数量最少。我怎么能实现这个目标?谢谢。

(1) ABcE and ABbdE => AB-E : 2 subsequences
(2) ABcE and AbBbE => A-B-E : 3 subsequences

(常见的子序列在大写字母中只是为了说明)

0 个答案:

没有答案