题目描述
奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie
曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。
输入两个字符串,表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。
我们通过一个例子来理解题目。考虑下面的两个牟声:
moyooyoxyzooo
yzoooqyasdfljkamo
第一个串的最后的部份 yzooo
跟第二个串的第一部份重复。第二个串的最后的份 mo
第一个串的第一部份重复。所以 yzooo
跟 mo
都是这 22 个串的重复部份。其中,yzooo
比较长,所以最长的重复部份的长度就是 55 。
输入格式
两行每行一个字符串,表示奶牛的牟声和它的回声。
输出格式
一行一个整数,输出第一个字符串前缀与第二个字符串后缀最长重复部份的长度。
样例输入
abcxxxxabcxabcd
abcdxabcxxxxabcx
样例输出
11
数据范围
对于 100%100% 的数据: 1≤1≤ 字符串的长度 ≤80≤80 ,保证输入的都是字母。
代码:
#include <iostream>
using namespace std;
int main() {
string a,b;
int maxlen=0;
cin>>a>>b;
for (int i=0;i<min(a.size(),b.size());i++)
if (a.substr(0, i)==b.substr(b.size()-i,i) || a.substr(a.size()-i,i) == b.substr(0,i))
maxlen=i;
cout<<maxlen;
return 0;
}