Problem1374--最长公共子序列问题(LCS问题)

1374: 最长公共子序列问题(LCS问题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 6
[Status] [Submit] [Creator:]

Description

 

给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子序列，并返回其长度。例如：

  A = "HelloWorld"

    B = "loop"

Input

两串，
第一行一串
第二行一串  

Output

输出一个数最长公共子序列长度

Sample Input Copy 

HelloWorld
loop

Sample Output Copy 

3

Source/Category

 
[Submit] [Status]