(说实话,这题在我开始学c++时真让我头疼,所以这是一道水题 电脑前的人:所以你想表达什么
先看题:
奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。
输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。
我们通过一个例子来理解题目。考虑下面的两个牟声:
moyooyoxyzooo
yzoooqyasdfljkamo
第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中,"yzooo"比较长,所以最长的重复部份的长度就是5。
思路很清晰(明明是因为数据很小),直接上暴力,i从头加到尾,j从尾减到头,以此来检测重复部分,并且我们用循环来确定重复部分的长度,本题代码也不过难在一个嵌套循环上,真正的重点在如何判断。
重点如下:
int o,p;
o=i,p=j;
int sum=0;
while(a[o]==b[p]&&o