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语言程序设计有所帮助。相关阅读:

jQuery把表单元素变为json对象

探究Javascript模板引擎mustache.js使用方法

详解TreeView绑定数据库

PHP实现的交通银行网银在线支付接口ECSHOP插件和使用例子

CI框架集成Smarty的方法分析

Jquery图片延迟加载插件jquery.lazyload.js的使用方法

destoon实现底部添加你是第几位访问者的方法

PHP实现四种基础排序算法的运行时间比较(推荐)

android 自定义TabActivity的实例方法

Win10系统打开数学输入板快速输入公式、方程式

android上一个可追踪代码具体到函数某行的日志类

iOS App开发中通过UIDevice类获取设备信息的方法

Win7系统经常弹出“Windows检测到一个硬盘问题”提示窗口的故障原因及解决方法

jQuery配合coin-slider插件制作幻灯片效果的流程解析