doubleguy的博客

韬光养晦四年磨剑,厚积薄发一朝扬名!

最长公共子序列问题

给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:   abcicba abdkscab   ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 输入   第1行:字符串A 第2行:字符串B (A,B的...

2018-08-12 10:00:31

阅读数 72

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭