最大公共子串

最新推荐文章于 2024-10-16 12:33:16 发布

噶西摩多

最新推荐文章于 2024-10-16 12:33:16 发布

阅读量307

点赞数

分类专栏： C语言

C语言专栏收录该内容

17 篇文章

订阅专栏

本文介绍了使用C语言实现字符串匹配算法的过程，包括利用指针遍历比较字符串元素，找到匹配部分并返回其起始位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

int func(char *s1,char *s2,char **r1,char **r2)
{ int len1=strlen(s1);
 int len2=strlen(s2);
 int i,j;
 int maxlen=0;
 for(i=0;i<len1;i++)
 {
  for(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 ss1[]="adasdsd";
  char ss2[]="sdsdsads";
  char *rr1=NULL;
  char *rr2=NULL;
  int a=0;
 a=func(ss1,ss2,&rr1,&rr2);
  printf("%d,%s,%s",a,rr1,rr2);
 }