2023: 【基础】重叠的字符串

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

题目描述

输入两个仅有小写字母组成的字符串,请求出两个字符串最长的重复部份的长度。

两个字符串的重复部份指的是一个字符串的头部的部分字符和另一个字符串的尾部的部分字符是重叠的。

比如:abcdefg和fggoodabcde这两个字符串,第一个字符串的头部和第二个字符串的尾部有5个字符"abcde"是重叠的,第一个字符串尾部和第二个字符串的头部有2个字符"fg"是重叠的,因此最长的重叠部长度为5。

输入

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


输出

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

样例输入 复制

abcxxxxabcxabcd
abcdxabcxxxxabcx

样例输出 复制

11

来源/分类