2801: 第 4 题 找公共子串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

分行输入两个字符串(2<=字符串长度<=100),找出两个字符串中最大的公共子串,然后将公共子串及公共子串的长度分行输出

例如:输入两个宇串为abcdab和baabcd,其最大的公共子串为

"abcd",子串长度为4. 

输入

第一行输入一个字符串

第二行输入一个字符串

输出

第一行输出最大公共子串

第二行输出最大公共子串长度

样例输入 复制

abcdab
baabcd

样例输出 复制

abcd
4

提示

评分标准:

10分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;