欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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語言程序設計有所幫助。

相關文章

  • 距離詳解Linux下的UDP方式通訊

    距離詳解Linux下的UDP方式通訊

    這篇文章主要介紹了距離詳解Linux下的UDP方式通訊,是深入Linux系統(tǒng)編程中的基礎,需要的朋友可以參考下
    2015-10-10
  • C++實現(xiàn)中綴轉后綴的示例詳解

    C++實現(xiàn)中綴轉后綴的示例詳解

    這篇文章主要為大家詳細介紹了如何利用C++實現(xiàn)中綴轉后綴的問題,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-09-09
  • 利用C++實現(xiàn)雙鏈表基本接口示例代碼

    利用C++實現(xiàn)雙鏈表基本接口示例代碼

    雙鏈表:在單鏈表的每個結點中,再設置一個指向其前驅結點的指針域,下面這篇文章主要給大家介紹了關于利用C++實現(xiàn)雙鏈表基本接口的相關資料,需要的朋友可以參考借鑒,下面來一起看看吧。
    2017-08-08
  • QT編寫tcp通信工具(Client篇)

    QT編寫tcp通信工具(Client篇)

    這篇文章主要介紹了QT編寫tcp通信工具,適用于Client端,類似網上常見的網絡調試工具,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • C語言實例講解選擇語句的使用

    C語言實例講解選擇語句的使用

    選擇語句是C語言中的重要組成部分,該部分也比較基礎,本文將通過最通俗易懂的方式來為大家做出講解。相信通過本文的學習,讓大家一舉拿下C語言選擇語句的知識點
    2022-05-05
  • C++繼承詳細介紹

    C++繼承詳細介紹

    這篇文章主要介紹了C++繼承詳情,在我們進行開發(fā)的時候,我們經常會遇到抽象出來的類之間具有繼承關系。一個類繼承了另外一個類,被繼承的類成為基類或父類,繼承的類成為子類或派生類,下面文章的詳細內容,需要的小伙伴可以參考一下
    2022-01-01
  • c語言中十六進制轉二進制顯示的實現(xiàn)方法

    c語言中十六進制轉二進制顯示的實現(xiàn)方法

    本篇文章對c語言中十六進制轉二進制顯示的實現(xiàn)方法進行了詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • C++超詳細講解析構函數

    C++超詳細講解析構函數

    既然在創(chuàng)建對象時有構造函數(給成員初始化),那么在銷毀對象時應該還有一個清除成員變量數據的操作咯,析構函數與構造函數功能相反,析構函數不是完成對象的銷毀,局部對象銷毀工作是由編譯器完成的。而對象在銷毀時會自動調用析構函數,完成類的一些資源清理工作
    2022-06-06
  • C語言實現(xiàn)十六進制轉換為十進制的方法詳解

    C語言實現(xiàn)十六進制轉換為十進制的方法詳解

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)十六進制轉換為十進制的方法,文中的示例代碼講解詳細,具有一定的借鑒價值,需要的可以參考一下
    2022-11-11
  • 一波C語言字符數組實用技巧集錦

    一波C語言字符數組實用技巧集錦

    這篇文章主要介紹了一波C語言字符數組實用技巧集錦,包括許多字符的轉換與提取等基本操作示例,需要的朋友可以參考下
    2016-04-04

最新評論