#P2423. 最长公共子序列
-
ID: 620
Type: Default
1000ms
256MiB
Tried: 16
Accepted: 7
Difficulty: 8
Uploaded By:
Lyzhang
Tags> 最长公共子序列
题目描述
要求找出 X 和 Y 的最长公共子序列的长度
输入格式
输入有两行，每行为一个由大写字母构成的长度不超过 200 的字符串，表示序列 X 和 Y。
输出格式
输出一个非负整数。表示所求得的最长公共子序列的长度。
样例
输入 #1复制
ABCBDAB
BDCABA
输出 #1复制
4
Related
In following homework: