给定两个输入文本，找出它们共有的最长字符串

给定两个输入文本，找出它们共有的最长字符串

1. //求两字符串的最长公共子串  
2. #include<stdio.h>  
3. #include<string.h>  
4.   
5. char * maxsamesubstring(char *s1,char *s2)  
6. {  
7.     int i,j,len,maxlen,index,maxindex;  
8.       
9.     maxlen=0;     //初始化最长公共子串的长度  
10.     maxindex=0;   //初始化最长公共子串的位置  
11.   
12.     len=0;        //当前公共子串的长度  
13.       
14.   
15.     for(i=0;s1[i]!='\0';i++)  
16.         for(j=0;s2[j]!='\0';j++)  
17.             if(s1[i+len]==s2[j])  
18.             {  
19.                 if(!len)//len=0 的时候执行（第一次执行）  
20.                 {  
21.                     index=j;   //记下公共子串的起始位置  
22.                 }  
23.                 len++;  
24.             }  
25.             else if(len)  
26.             {  
27.                 if(maxlen<len)    //经过一次扫描找到了最长公共子串  
28.                 {  
29.                     maxlen=len;  
30.                     maxindex=index;  
31.                 }  
32.                 len=0;           //进行下一次的扫描  
33.             }  
34.   
35.     char *p=new char[maxlen+1];  
36.     strncpy(p,s2+maxindex,maxlen);  //把最长公共字符串复制到p所指的空间  
37.     p[maxlen+1]='\0';               //置串结束标志  
38.   
39.     return p;  
40.   
41. }  
42.   
43. int main()  
44. {  
45.     char *s1="hello world",*s2="fuck world",*sub;  
46.   
47.     sub=maxsamesubstring(s1,s2);  
48.   
49.     printf("%s\n",sub);  
50.   
51.     return 0;  
52.   
53. }