#LQ035. 最长公共子串【蓝桥杯】

最长公共子串【蓝桥杯】

题目描述

分行输入两个字符串(2≤字符串长度≤100),找出两个字符串中最大的公共子串。

然后将公共子串及公共子串的长度分行输出。

输入格式

第一行输入一个字符串;

第二行输入一个字符串。

输出格式

第一行输出最大公共子串;

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

样例

abcdab
baabcd
abcd
4