给定两个字符串,我想找到具有最小间隔的最长公共子序列。 例如:
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
(常见的子序列在大写字母中只是为了说明)