查找最大匹配字符串（C语言实现)

查找最大匹配字符串（C语言实现)

定义一个函数，要求实现功能如下：

输入两个字符串，从两个字符串中查找长度最大的相同子串
返回值结果为最大匹配子串的长度

实现代码如下：

#include
#include
//该函数执行时会显示最大匹配的字符串，返回值结果为最大匹配字符串的长度。
unsigned int FindMaxSubstr(const char *pcStr1,const char *pcStr2)
{
    int num=0;
    int n1,n2;
    int i,j,k,z;
    char a[50]={};

    n1=strlen(pcStr1);
    n2=strlen(pcStr2);

    for(i=0;i<n1;i++) //遍历pcStr1
    {
        k=1;
        for(j=0;j<n2;j++) //遍历pcStr2
        {
            if(pcStr2[j]==pcStr1[i]) //如果遇到相同字符串就继续判断下一个字符是否匹配
            {
                z=0; //统计匹配字符的个数，
                for(k=0;k<n2-j;k++)
                {
                    if(pcStr2[j+k]==pcStr1[i+k]) z++;
                    else break;
                }
            }
            if (z>num) //如果当前匹配字符串长度大于已存储的字符串，将新的更长的字符串放到a[]中
            {
                for(k=0;k<z;k++)
                {
                    a[k]=pcStr2[j+k];
                }
                a[k]='\0';
                num=z;
            }
        }
    }
    printf("最大匹配字符串：%s\n",a);
    return num;
}

int main()
{
    int a;
    //随便敲了一串字符来测试
    a=FindMaxSubstr("qwertyuasdfghjk","ertyuio");
    printf("最大匹配长度：%d",a);
    return 0;
}

运行结果：

最大匹配字符串：ertyu
最大匹配长度：5
Process returned 0 (0x0)   execution time : 0.343 s
Press any key to continue.

这是之前帮别人做题写的，只要求写一个子函数，当时一时半会也想不出什么特别好的解决方法，所以一层套一层的写的比较复杂。
但是如果在主函数中要使用匹配的字符串还需要修改，嗯… 我懒得改了…