最长公共子序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
要求找出 X 和 Y 的最长公共子序列的长度
输入格式
输入有两行，每行为一个由大写字母构成的长度不超过 200 的字符串，表示序列 X 和 Y。
输出格式
输出一个非负整数。表示所求得的最长公共子序列的长度。
样例
输入 #1复制
ABCBDAB
BDCABA
输出 #1复制
4