问题1650--【课课通-例题】9.12.5最长公共子序列

1650: 【课课通-例题】9.12.5最长公共子序列

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

解决: 1提交: 1统计

题目描述

给定两个字符串序列 X、Y，长度不超过 5000，求出两个序列的最长公共子序列长度。注意：子序列不是子串，不要求连续，例如两个字符串cnblogs和belong的公共子序列为 blog。可以发现，最长公共子序列是不唯一的，但是长度一定是唯一的。

输入

cnblogs

belong

输出

4

样例输入 Copy 

cnblogs

belong

样例输出 Copy 

4

来源/分类

课课通（C++版） 课课通例题 9.基本算法 9.12动态规划 线性 
提交