P1029牛棚回声

描述 Description

奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。

输入两个字符串（长度為1到80个字母），表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个牟声：

     moyooyoxyzooo
     yzoooqyasdfljkamo

第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中，"yzooo"比较长，所以最长的重复部份的长度就是5。

输入格式 InputFormat

输入格式:

* 前两行: 每一行是1个字符串表示奶牛的牟声或它的回声。

输出格式 OutputFormat

输出格式:

* 第一行: 包含一个单独的整数表示输入的2个字符串中，一个字符串的前缀和另一个字符串的后
缀的最长的重复部份的长度。

 

/*

简单的模拟；

*/

代码：

 

01#include <stdio.h>

02#include <string.h>

03#define N 100

04char f[N],ff[N],str[N];

05int lena,lenb;

06 

07int main()

08{

09    int i,j,t,max=0;;

10    while(scanf("%s %s",f,ff)!=EOF)

11    {

12        max=0;//最大值赋为0；

13        lena=strlen(f);lenb=strlen(ff);

14        int x;if(lena>lenb){x=lena;lena=lenb;lenb=x;strcpy(str,f);strcpy(f,ff);strcpy(ff,str);}

15        t=lenb-lena;j=t;int flag=0;

16        for(i=0;i<lena-flag ;)

17        {

18            if(f[i]==ff[j]) {i++;j++;if(i==lena-flag-1 || j==lenb-1) break;}

19            else{flag++;i=0;j=t+flag;}

20        }

21        if(lena-flag> max)max=lena-flag;//如果当前匹配值大于max，则赋值；

22 

23        flag=0;j=0;

24        for(i=0;i<lena;)

25        {

26            if(f[i]==ff[j]){i++;j++;if(i==lena-flag-1 || j==lenb-1) break;}

27            else {flag++;i=flag;j=0;}

28        }

29        if(j > max) max=j;

30 

31        printf("%d\n",max);

32    }

33    return 0;

34}