动态规划基础题目之最长公共子序列
时间: 1ms 内存:128M
描述:
给出两个字符串,求出这样的一 个最长的公共子序列的长度:子序列 中的每个字符都能在两个原串中找到, 而且每个字符的先后顺序和原串中的 先后顺序一致。数据保证每个字符串均在100个以内。
输入:
多组输入,一行输入两个字符串
输出:
输出最长公共子序列。
示例输入:
abcfbc abfcab
programming contest
abcd mnp
示例输出:
4
2
0
提示:
参考答案:
解锁文章
文章评论