Problem1438--最长公共子序列问题(LCS)之动态规划法

1438: 最长公共子序列问题(LCS)之动态规划法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

使用动态规划算法求解两个序列的最长公共子序列的长度。

Input

每组输入包括两行,每行包括一个字符串。

Output

两个序列的最长公共子序列的长度。

Sample Input Copy

ACBCDABD
ABDCABA

Sample Output Copy

5

Source/Category