C语言实现寻找两个字符串中的最大公共字符串长度

最新推荐文章于 2021-06-17 23:56:57 发布

原创最新推荐文章于 2021-06-17 23:56:57 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构-算法专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了一种使用C语言实现的方法，通过遍历和比较两个字符串的每个字符来找到它们之间的最大公共字符串长度。在提供的代码中，定义了一个名为`fun`的函数，它接受两个字符指针作为参数，计算并返回最长公共子串的长度。在`main`函数中，应用这个方法到两个特定字符串上，并打印出结果。

#include<iostream>
#include<string.h>
using namespace std;
int fun(char *s1,char *s2);
int fun(char *s1,char *s2)
{
if(s1==NULL||s2==NULL)
return 0;
int m,n,number=0,maxlen=0,count;
m=strlen(s1);
n=strlen(s2);
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(s1[i]==s2[j])
{
int as=i,bs=j;
count=1;
while(as+1<m&&bs+1<n&&s1[++as]==s2[++bs])
{
count++;
}
if(count>maxlen)
{
maxlen=count;
}
}
}
}
return maxlen;
}
int main()
{
int n=fun("qixixiaxiadanhui","qxian00");
cout<<n<<endl;
getchar();
}