最大公共子串

#include "stdafx.h"
#include <string.h>
#include <stdio.h>
#define MAX 100

//在字符串str1和str2中查找最大的公共子串maxsubstr
void findmaxsubstr(const char *str1,const char *str2,char *maxsubstr)
{
    int maxlen=0,maxpos=-1;
    int k;
    for(int i=0;i<strlen(str1);i++)
    {
        for(int j=0;j<strlen(str2);j++)
        {
            if(str1[i]==str2[j])
            {
                k=1;
                while((str1[i+k]==str2[j+k])&&(str1[i+k]!='\0'))
                {
                    k++;
                    if(k>maxlen)
                    {
                        maxlen=k; //maxlen最大的子串长度
                        maxpos=i; //maxpos最大的子串在str1中的位置
                    }
                }
            }
        }
    }
    if (maxpos==-1)
        maxsubstr[0]='\0';
    else
    {
        memcpy(maxsubstr,str1+maxpos,maxlen);
        maxsubstr[maxlen]='\0';
    }
}

void main()
{
    char maxsubstr[MAX];
    findmaxsubstr("abcdefg","xbcyefg",maxsubstr);
    printf("%s\n",maxsubstr);
}