51Nod-1006-最长公共子序列Lcs

给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 好比两个串为:web abcicba abdkscabsvg ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) Output 输出最长的子序列,若是有多个,随意输出1个。 Input示例 abcicba
相关文章
相关标签/搜索