欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

C语言求两个字符串的最长公共子串

来源:本站原创|时间:2020-01-10|栏目:C语言|点击:

本文实例讲述了C语言求两个字符串的最长公共子串的方法。分享给大家供大家参考。具体实现方法如下:

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

void getCommon(char str1[],char str2[],char * str3);
int stringLength(char * str);

void main(){
char str1[50];
char str2[50];
char str3[50];
gets(str1);
gets(str2);
getCommon(str1,str2,str3);
printf("%s\n",str3);
// printf("%d\n",stringLength(str2));
}
int stringLength(char * str){
int len = 0;
while(*str != '\0'){
len++;
str++;
}
return len;
}
void getCommon(char str1[],char str2[],char * str3){
int len1,len2;
int i,j,k;
int max=0;
int start = -1;

len1 = stringLength(str1);
len2 = stringLength(str2);
for(i = 0; i < len1; i++){
for(j = 0; j < len2; j++){
if(str1[i] == str2[j]){
for(k = 0; (str1[i+k] == str2[j+k] && str1[i+k] != '\0'); k++);
if(max < k){
max = k;
start = i;
}
}
}
}

if(start == -1){
str3[0] = '\0';;
}else{
memcpy(str3,&str1[start],max);
str3[max] = '\0';
}
}

希望本文所述对大家的C语言程序设计有所帮助。

上一篇:c++中do{...}while(0)的意义和用法

栏    目:C语言

下一篇:OnSize、OnSizing和OnGetMinMaxInfo区别分析

本文标题:C语言求两个字符串的最长公共子串

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/3166.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有