php两个字符串公共,C++_C语言求两个字符串的最长公共子串，本文实例讲述了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语言程序设计有所帮助。相关阅读:

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

php两个字符串公共,C++_C语言求两个字符串的最长公共子串，本文实例讲述了C语言求两个字 - phpStudy...相关推荐

寻找某个数c语言,C++_C语言实现两个递减数列中寻找某一个数，本文实例讲述了C语言实现两个 - phpStudy...
C语言实现两个递减数列中寻找某一个数本文实例讲述了C语言实现两个递减数列中寻找某一个数的方法,分享给大家供大家参考之用.具体方法如下: 通常来说这道题算二分查找法中非常有难度的一题了. 题目如下: ...
c语言顺序表的例子,本文实例讲述了C语言实现的顺序表功能。分享给大家供大家参考，具体如下：seqlist.h#ifndef __SEQLIST_H__#define __...
本文实例讲述了C语言实现的顺序表功能.分享给大家供大家参考,具体如下: seqlist.h #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include # ...
php 截取某个字符,PHP_php截取指定2个字符之间字符串的方法，本文实例讲述了php截取指定2个 - phpStudy...
php截取指定2个字符之间字符串的方法本文实例讲述了php截取指定2个字符之间字符串的方法.分享给大家供大家参考.具体如下: 在php中只要判断字符串1与字符串2之前的一个stripos位置然后再使 ...
php datatable导出excel,C#_C#实现将DataTable内容输出到Excel表格的方法，本文实例讲述了C#实现将DataTabl - phpStudy...
C#实现将DataTable内容输出到Excel表格的方法本文实例讲述了C#实现将DataTable内容输出到Excel表格的方法.分享给大家供大家参考.具体如下: 1.关于本文本文描述了一个函数 ...
php 多线程写入文件,C#_C#实现多线程写入同一个文件的方法，本文实例讲述了C#实现多线程 - phpStudy...
C#实现多线程写入同一个文件的方法本文实例讲述了C#实现多线程写入同一个文件的方法.分享给大家供大家参考.具体实现方法如下: namespace WfpApp { public partial cl ...
winform调用html,C#_C#通过html调用WinForm的方法，本文实例讲述了C#通过html调用W - phpStudy...
C#通过html调用WinForm的方法本文实例讲述了C#通过html调用WinForm的方法.分享给大家供大家参考,具体如下: 完整测试代码: Form1.cs: using System; us ...
两个字符串的最长公共子序列长度_【面试】动态规划-之最长公共子序列、最长公共子串问题...
先来说明下什么是最长公共子序列,什么是是最长公共子串,举一个实际例子,myblogs与belong,最长公共子序列为blog(myblogs, belong),最长公共子串为lo(myblogs, b ...
c语言最长公共子序列_序列比对(二十四)——最长公共子序列
原创: hxj7 本文介绍如何求解两个字符串的最长公共子序列. 最长公共子序列问题前文<序列比对(二十三)--最长公共子字符串>介绍了如何求解两个字符串的最长公共子字符串,本文将介绍如何 ...
c#将字符串转换为数组_C#中怎样把一个字符串转换成字符形数组？
展开全部例: stringa="abcdefg"; string[]b=newstring[a.Length]; for(inti=0;i { b[i]=a.Substring( ...

php两个字符串公共,C++_C语言求两个字符串的最长公共子串，本文实例讲述了C语言求两个字 - phpStudy...

php两个字符串公共,C++_C语言求两个字符串的最长公共子串，本文实例讲述了C语言求两个字 - phpStudy...相关推荐

最新文章

热门文章