最大公共子串

#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);
 }
 
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值