C語言求兩個(gè)字符串的最長公共子串
更新時(shí)間：2015年02月25日 09:56:23 作者：Chance
這篇文章主要介紹了C語言求兩個(gè)字符串的最長公共子串,實(shí)例分析了C語言操作字符串的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
本文實(shí)例講述了C語言求兩個(gè)字符串的最長公共子串的方法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：
#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語言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了距離詳解Linux下的UDP方式通訊,是深入Linux系統(tǒng)編程中的基礎(chǔ),需要的朋友可以參考下2015-10-10
C++實(shí)現(xiàn)中綴轉(zhuǎn)后綴的示例詳解
這篇文章主要為大家詳細(xì)介紹了如何利用C++實(shí)現(xiàn)中綴轉(zhuǎn)后綴的問題，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-09-09
雙鏈表：在單鏈表的每個(gè)結(jié)點(diǎn)中，再設(shè)置一個(gè)指向其前驅(qū)結(jié)點(diǎn)的指針域，下面這篇文章主要給大家介紹了關(guān)于利用C++實(shí)現(xiàn)雙鏈表基本接口的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。2017-08-08
這篇文章主要介紹了QT編寫tcp通信工具，適用于Client端，類似網(wǎng)上常見的網(wǎng)絡(luò)調(diào)試工具，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
選擇語句是C語言中的重要組成部分，該部分也比較基礎(chǔ)，本文將通過最通俗易懂的方式來為大家做出講解。相信通過本文的學(xué)習(xí)，讓大家一舉拿下C語言選擇語句的知識點(diǎn)2022-05-05
這篇文章主要介紹了C++繼承詳情，在我們進(jìn)行開發(fā)的時(shí)候，我們經(jīng)常會遇到抽象出來的類之間具有繼承關(guān)系。一個(gè)類繼承了另外一個(gè)類，被繼承的類成為基類或父類，繼承的類成為子類或派生類，下面文章的詳細(xì)內(nèi)容，需要的小伙伴可以參考一下2022-01-01
c語言中十六進(jìn)制轉(zhuǎn)二進(jìn)制顯示的實(shí)現(xiàn)方法
本篇文章對c語言中十六進(jìn)制轉(zhuǎn)二進(jìn)制顯示的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
既然在創(chuàng)建對象時(shí)有構(gòu)造函數(shù)（給成員初始化），那么在銷毀對象時(shí)應(yīng)該還有一個(gè)清除成員變量數(shù)據(jù)的操作咯，析構(gòu)函數(shù)與構(gòu)造函數(shù)功能相反，析構(gòu)函數(shù)不是完成對象的銷毀，局部對象銷毀工作是由編譯器完成的。而對象在銷毀時(shí)會自動調(diào)用析構(gòu)函數(shù)，完成類的一些資源清理工作2022-06-06
C語言實(shí)現(xiàn)十六進(jìn)制轉(zhuǎn)換為十進(jìn)制的方法詳解
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)十六進(jìn)制轉(zhuǎn)換為十進(jìn)制的方法，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，需要的可以參考一下2022-11-11
這篇文章主要介紹了一波C語言字符數(shù)組實(shí)用技巧集錦,包括許多字符的轉(zhuǎn)換與提取等基本操作示例,需要的朋友可以參考下2016-04-04