常见C语言面试题之五：两个字符串的最大公共子字符串

1. #include "stdafx.h"
2. #include "stdio.h"
3. #include "malloc.h"
4. #include "string.h"
6. char *maxsubstr(char *str1, char *str2)
7. {
8.   char *p1, *p2, *q1, *q2, *destp;
9.   char *substr;
10.   int max=0, len;
12.   p1 = str1;
13.   while(*p1!='/0')
14.   {
15.     q1=str2;
16.     while(*q1!='/0')
17.     {
18.       len=0;
19.       p2=p1;
20.       q2=q1;
21.       while((*p2!='/0')&&(*q2!='/0'))
22.       {
23.         if(*p2==*q2)
24.         {
25.           p2++;q2++;len++;
26.         }
27.         else
28.           break;
29.       }
30.       if(len>max)
31.       {
32.         max = len;
33.         destp =p1;
34.       }
35.       q1++;
36.     }
37.     p1++;
38.   }
39.   substr=(char*)malloc(sizeof(char)*max);
40.   strncpy(substr,destp,max);
41.   return substr;
42. }
44. int _tmain(int argc, _TCHAR* argv[])
45. {
46.     char *s1="easderfghjkl";
47.   char *s2="jasdwfghjewserfghjk";
48.   char *sub;
49.   printf("%s/n%s/n",s1,s2);
50.   sub = maxsubstr(s1,s2);
51.   printf("the max sub string is:%s",sub);
52.   return 0;
53. }