2023 - 重叠的字符串

题目描述

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

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

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

输入

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

输出

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

样例

输入

abcxxxxabcxabcd
abcdxabcxxxxabcx

输出

11
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 252
通过人数 168
金币数量 1 枚
难度 基础


上一题 下一题