← 返回题目
题库练习 【蓝桥杯】【国赛】找公共子串
← 上一题 下一题 →

A3731 | 【蓝桥杯】【国赛】找公共子串

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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


例如：输入两个字符串abcdab和baabcd，其最大的公共子串为"abcd",子串长度为4.

输入格式

第一行输入一个字符串


第二行输入一个字符串

输出格式

第一行输初最大公共子串


第一行输初最大公共子串长度

输入输出样例

输入 #1
abcdab
baabcd
输出 #1
abcd
4
C++ 编辑器
输入
输出