找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"

#include <iostream.h>

#include <string>

int GetCommon(char *s1, char *s2, char **r1, char **r2)

{

int len1 = strlen(s1);

int len2 = strlen(s2);

int maxlen = 0;

 

for(int i = 0; i < len1; i++)

{

     for(int j = 0; j < len2; j++)

     {

          if(s1[i] == s2[j])

          {

               int as = i, bs = j, count = 1;

               while(as + 1 < len1 && bs + 1 < len2 && s1[++as] == s2[++bs])

                   count++;

               if(count > maxlen)

               {

                   maxlen = count;

                   *r1 = s1 + i;

                   *r2 = s2 + j;

               }

          }

     }

}

return maxlen;

}

void main()

{

char *r1,*r2;

char *str1="nbasdfghjkl",*str2="asdfgbhjnmk";

cout<<GetCommon(str1,str2,&r1,&r2);

for(int i=0;i<GetCommon(str1,str2,&r1,&r2);i++)

     cout<<*(r2+i);

}