问题1947--最长公共连续子串

1947: 最长公共连续子串

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

输入两个不包含空格的字符串，输出最长公共连续子串的长度
比如输入：
hish
fish
那么ish是这两个字符串最长的公共连续子串，长度为3

输入

两行，每行是不包含空格的字符串，字符串的长度小于1000

输出

最长公共连续子串的长度

样例输入 Copy 

hish
fish

样例输出 Copy 

3

来源/分类

27初级算法-经典动态规划 
[提交] [状态]