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

 更新时间:2015年02月25日 09:56:23   作者:Chance  
这篇文章主要介绍了C语言求两个字符串的最长公共子串,实例分析了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语言pow()函数实现求x的y次方的值

    C语言pow()函数实现求x的y次方的值

    这篇文章主要介绍了C语言pow()函数实现求x的y次方的值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C语言学生学籍管理系统课程设计

    C语言学生学籍管理系统课程设计

    这篇文章主要介绍了C语言学生学籍管理系统课程设计,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • 使用Visual Studio进行动态链接库开发流程

    使用Visual Studio进行动态链接库开发流程

    这篇文章主要介绍了使用Visual Studio进行动态链接库开发流程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-05-05
  • 详解Visual Studio 2019(VS2019) 基本操作

    详解Visual Studio 2019(VS2019) 基本操作

    这篇文章主要介绍了详解Visual Studio 2019(VS2019) 基本操作,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • c++ 动态内存分配相关总结

    c++ 动态内存分配相关总结

    这篇文章主要介绍了c++ 动态内存分配相关的相关资料,帮助大家更好的理解和学习和使用c++,感兴趣的朋友可以了解下
    2021-02-02
  • 如何解决C语言,函数名与宏冲突

    如何解决C语言,函数名与宏冲突

    本文介绍了“如何解决C语言,函数名与宏冲突”,需要的朋友可以参考一下
    2013-03-03
  • C++实现LeetCode(31.下一个排列)

    C++实现LeetCode(31.下一个排列)

    这篇文章主要介绍了C++实现LeetCode(31.下一个排列),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言实现猜数字游戏

    C语言实现猜数字游戏

    这篇文章主要为大家详细介绍了C语言实现猜数字游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-11-11
  • visual studio code 配置C++开发环境的教程详解 (windows 开发环境)

    visual studio code 配置C++开发环境的教程详解 (windows 开发环

    这篇文章主要介绍了 windows 开发环境下visual studio code 配置C++开发环境的图文教程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • 用C/C++实现linux下检测网络接口状态

    用C/C++实现linux下检测网络接口状态

    这篇文章主要为大家详细介绍了用c/c++实现linux下检测网络接口状态,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-06-06

最新评论