问题4550--最长公共子序列4550: 最长公共子序列
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子序列的长度。
输入
第一行两个字符串用空格分开。
输出
最长子序列的长度。
样例输入
ABCBDAB BDCABA
样例输出
4
样例说明：最长的公共子序列是 BCBA
来源/分类
[提交] [状态]