1190: 最长公共子串

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:20 通过:4

题目描述

给定两个字符串,求出它们之间最长的相同子字符串的长度。
公共子串和公共子序列不同,公共子序列不要求连续,但是公共子串
必须是连续的。如:

A=“helloworld”
B=“loop”
A和B的最长公共子序列是”loo”,但是最长公共子串是“lo”。

输入格式

共有两行。每行为一个由大写字母构成的长度不超过1000的字符串,表示序列X和Y。

输出格式

第一行为一个非负整数。表示所求得的最长公共子串的长度。若不存在公共子串.则输出文件仅有一行,输出一个整数0。

输入样例 复制

helloword
loop

输出样例 复制

2