4_9_天天一记

本文介绍如何使用C语言编程实现找出两个字符串中的最大公共子字符串,通过遍历比较两个字符串来找到最大匹配部分。

通道 & panid 协调器和顶板一致
短路
流水线测试
移动
帅哥,身材魁梧,有肌肉的,斯文的,有内涵
云计算
ZigBee技术入门_必备 over
3GPP
ZigBee Wireless Networks and Transceivers

看了1段c语言

/*
编程实现:找出两个字符串中最大公共子字符串,如"abccade",
"dgcadde"的最大子串为"cad"*/
int GetCommon(char *s1,char *s2,char **r1,char *r2)
{
 int len1=strlen(s1);
 int len2=strlen(s2);
 int maxlen=0;
 
 for(int i=0;i<len1;i++)
 {
  for(int 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;
    }
   }
  }
 }
}

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

doublewei1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值