您的位置：首页 > 编程技术 > C语言  >  C语言求两个字符串的最长公共子串

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

 更新时间：2020年4月25日 17:39  点击：1287

本文实例讲述了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语言程序设计有所帮助。

[!--infotagslink--]

相关文章

  • C语言实现放烟花的程序

    这篇文章主要为大家详细介绍了C语言实现放烟花的程序，有音乐播放，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-02-23

  • C语言中的字符（char）详细讲解

    本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25

  • C#中截取字符串的的基本方法详解

    这篇文章主要介绍了C#中截取字符串的的基本方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-11-03

  • c#中判断字符串是不是数字或字母的方法

    这篇文章介绍了C#判断字符串是否数字或字母的实例，有需要的朋友可以参考一下...2020-06-25

  • PostgreSQL判断字符串是否包含目标字符串的多种方法

    这篇文章主要介绍了PostgreSQL判断字符串是否包含目标字符串的多种方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-02-23

  • 详解C++ string常用截取字符串方法

    这篇文章主要介绍了C++ string常用截取字符串方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-04-25

  • 详解如何将c语言文件打包成exe可执行程序

    这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-25

  • php字符串按照单词逐个进行反转的方法

    本文实例讲述了php字符串按照单词进行反转的方法。分享给大家供大家参考。具体分析如下：下面的php代码可以将字符串按照单词进行反转输出，实际上是现将字符串按照空格分隔到数组，然后对数组进行反转输出。...2015-03-15

  • 使用list stream: 任意对象List拼接字符串

    这篇文章主要介绍了使用list stream:任意对象List拼接字符串操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教...2021-09-09

  • MySQL 字符串拆分操作(含分隔符的字符串截取)

    这篇文章主要介绍了MySQL 字符串拆分操作(含分隔符的字符串截取)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-22

  • C# 16 进制字符串转 int的方法

    这篇文章主要介绍了C# 16 进制字符串转 int的方法，非常不错，具有参考借鉴价值,需要的朋友可以参考下...2020-06-25

  • 获取中文字符串的实际长度代码

    JS中默认中文字符长度和其它字符长度计算方法是一样的，但某些情况下我们需要获取中文字符串的实际长度，代码如下： 复制代码 代码如下: function strLength(str) { var realLength = 0, len = str.length, charCode = -1;...2014-06-07

  • C语言中free函数的使用详解

    free函数是释放之前某一次malloc函数申请的空间，而且只是释放空间，并不改变指针的值。下面我们就来详细探讨下...2020-04-25

  • C#实现字符串转换成字节数组的简单实现方法

    这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25

  • C语言中计算正弦的相关函数总结

    这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25

  • 详解C语言中的rename()函数和remove()函数的使用方法

    这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25

  • PostgreSQL 字符串处理与日期处理操作

    这篇文章主要介绍了PostgreSQL 字符串处理与日期处理操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-01

  • php 中英文混合字符串截取

    文章介绍一个实用的函数，我们如果用php substr来截取字符在中文上处理的很有问题，今天自己写了一个比较好的中文与英文字符截取的函数，有需要的朋友可以参考下。 ...2016-11-25

  • C#实现对字符串进行大小写切换的方法

    这篇文章主要介绍了C#实现对字符串进行大小写切换的方法,涉及C#操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25

  • c#将字节数组转成易读的字符串的实现

    这篇文章主要介绍了c#将字节数组转成易读的字符串的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-06-25