问题1602--最长公共子串

1602: 最长公共子串

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

解决: 28提交: 51统计

题目描述

给你两个长度不超过1000的字符串，编程求解这两个字符串的最长公共子串的长度。

输入

两个长度不超过1000的字符串，各占一行。

输出

这两个字符串的最长公共子串的长度。

样例输入 Copy 

abcbccaaaaaa
cccccbcbccc

样例输出 Copy 

5

来源/分类

动态规划 
提交