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)文章
淺析Boost智能指針:scoped_ptr shared_ptr weak_ptr
雖然通過弱引用指針可以有效的解除循環(huán)引用，但這種方式必須在程序員能預(yù)見會出現(xiàn)循環(huán)引用的情況下才能使用，也可以是說這個僅僅是一種編譯期的解決方案，如果程序在運行過程中出現(xiàn)了循環(huán)引用，還是會造成內(nèi)存泄漏的2013-09-09
排列組合總結(jié):將結(jié)果進(jìn)行輸出的實現(xiàn)方法
本篇文章關(guān)于排列組合的總結(jié)，對結(jié)果進(jìn)行輸出做了介紹。需要的朋友參考下2013-05-05
下面小編就為大家?guī)硪黄獪\談C#中List<T>對象的深度拷貝問題。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-01-01
本篇文章是對重啟后消失的注冊表鍵值進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
本文介紹了如何使用QT技術(shù)實現(xiàn)一個具有動態(tài)效果的隨機(jī)驗證碼系統(tǒng),詳述了CaptchaMovableLabel和CaptchaLabel兩個自定義類的功能,包括顯示和拖動字母、繪制噪音點和線條、以及隨機(jī)生成字母等,講解了如何通過繼承QWidget和QLabel來實現(xiàn)這些功能,并通過MainWindow創(chuàng)建界面2024-10-10
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)掃雷經(jīng)典小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
C++ Boost Container庫示例詳細(xì)講解
Boost是為C++語言標(biāo)準(zhǔn)庫提供擴(kuò)展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫，作為標(biāo)準(zhǔn)庫的后備，是C++標(biāo)準(zhǔn)化進(jìn)程的開發(fā)引擎之一，是為C++語言標(biāo)準(zhǔn)庫提供擴(kuò)展的一些C++程序庫的總稱2022-11-11
C++實現(xiàn)學(xué)生管理系統(tǒng)示例解析
這篇文章主要介紹了C++實現(xiàn)學(xué)生管理系統(tǒng)示例解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
這篇文章主要給大家介紹了關(guān)于如何利用C++解決輸出鏈表中倒數(shù)k個結(jié)點的問題,文中通過實例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2021-12-12
這篇文章主要介紹了C語言對堆排序一個算法思路和實現(xiàn)代碼,堆排序是一種樹形選擇排序,是對直接選擇排序的有效改進(jìn),需要的朋友可以參考下2014-06-06