题解 | 查找两个字符串a,b中的最长公共子串

查找两个字符串a,b中的最长公共子串

https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506

#include<bits/stdc++.h>
using namespace std;
char a[600];
char b[600];
int main(){
  //数据范围允许暴力
      scanf("%s%s",a,b);
      int y=0,len=0,max=0;
  //y用于存取最长公共序列的第一个元素位置,len用于存取当前长度,max用于存取最大长度
      int l1=strlen(a),l2=strlen(b);
      if(l1<l2)swap(a,b);l1=strlen(a),l2=strlen(b);
//这里交换,使a数组长度大于等于b数组长度
      for(int i=0;i<l2;i++){
//从b数组的第i个位置开始
        for(int j=0;j<l1;j++){
//从a数组第j个位置开始
            len=0;
            for(int k=0;k+i<l2&&k+j<l1;k++){
//用于遍历a[i+k]是否与b[j+k]相同
                if(b[i+k]==a[j+k])len++;
                else break;
            }
            if(len>max){y=i;max=len;}
//如果len>max,更新max,记录y
        }
      }
      for(int i=y;i<=y+max-1;i++)printf("%c",b[i]);
  //输出
return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
06-04 19:53
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务