题目描述(ID:12196)
标题: 最长公共子序列
标签: 动态规划 LCS
详情: 请找出两个字符串的最长公共子序列,例如hello 和 error 的最长公共子序列是eo
输入格式:
输入两行字符串,字符串的长度不超过1000
输出格式:
输出一个整数表示最长公共子序列的长度
样例:

输入

abcfbc
abfcab

输出

4

解释

最长公共子序列是abfc

输入

programming
contest

输出

2

解释

最长公共子序列是on
登录并解答