1409: 最长公共子串长度

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

提交解决: 2提交量: 4统计

题目描述  复制

给出两个字符串s1，s2，求它们的最长公共子串长度。
子串不一定连续，只需要其出现顺序和原字符串一样即可。

输入

第一行：字符串s1
第二行：字符串s2

输出

最长公共子串长度

样例输入  复制 

123456
abc23a45a61245a234

样例输出  复制 

5

提示

样例数据：
s1与s2最长公共子串为"23456"，长度为5，输出5

必须/禁用关键字

无

来源/分类

字符串 动态规划 
提交