#7627. 【基础】重叠的字符串 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入两个仅有小写字母组成的字符串,请求出两个字符串最长的重复部份的长度。
两个字符串的重复部份指的是一个字符串的头部的部分字符和另一个字符串的尾部的部分字符是重叠的。
比如:abcdefg和fggoodabcde这两个字符串,第一个字符串的头部和第二个字符串的尾部有5个字符"abcde"是重叠的,第一个字符串尾部和第二个字符串的头部有2个字符"fg"是重叠的,因此最长的重叠部长度为5。

输入格式

输入2行,每行有一个长度不超过100的仅由小写字母组成的字符串。

输出格式

输出两个字符串最长的重叠长度。

样例

样例输入1

abcxxxxabcxabcd
abcdxabcxxxxabcx

样例输出1

11