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