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插件制作幻灯片效果的流程解析