查找最大匹配字符串(C语言实现)
定义一个函数,要求实现功能如下:
输入两个字符串,从两个字符串中查找长度最大的相同子串
返回值结果为最大匹配子串的长度
实现代码如下:
#include<stdio.h>
#include<string.h>
//该函数执行时会显示最大匹配的字符串,返回值结果为最大匹配字符串的长度。
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.
这是之前帮别人做题写的,只要求写一个子函数,当时一时半会也想不出什么特别好的解决方法,所以一层套一层的写的比较复杂。
但是如果在主函数中要使用匹配的字符串还需要修改,嗯… 我懒得改了…