OpenJudge

38:最长公共子序列

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
20480kB
描述
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。
求两个字符串的最长公共子序列。如x="ABCBDA",y="BDCABA",最长公共子中是"BCBA",长度为4。当然,最长公共子序列可以不止一个。
输入
第一行:第一个字符串
第二行:第二个字符串
每个字符串长度不超过1000,也不小于1。
输出
一个整数,即最长公共子串的长度。
样例输入
ABCBDA
BDCABA
样例输出
4
全局题号
3550
添加于
2011-07-04
提交次数
24
尝试人数
11
通过人数
10