首页 > 试题广场 >

已知:公共子序列:如果两个序列中都存在一个相同的子序列,则该

[单选题]
已知:公共子序列:如果两个序列中都存在一个相同的子序列,则该子序列称为这两个序列的公共子序列。例如,序列 ABCDEF 和 AEBDF 的公共子序列可以是 ABD 或 ADF。最长公共子序列:两个序列的所有公共子序列中,长度最长的那个子序列。那么字符串a="abedfaacds"和字符串b="apidffazc"的最长公共子序列的长度为()
  • 3
  • 4
  • 5
  • 6

这道题你会答吗?花几分钟告诉大家答案吧!