问题1289--最长公共子序列

1289: 最长公共子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 131提交: 401统计

题目描述

一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的序列。如A=“cdaad" ,顺次选1，3，5个字符就构成子序列" cad" ,现给定两个字符串，求它们的最长共公子序列。

输入

第一行两个字符串用空格分开。两个串的长度均小于2000 。


输出

最长公共子序列的长度。

样例输入 Copy 

abccd aecd

样例输出 Copy 

3

来源/分类

 
提交