XDJM帮做下一道算法题

[多么痛的领悟]

RT，用c或者c++实现
两个字符串比较，求出最大的公共子串的算法
小弟感谢了

[jixingzhong]

参考：

#include<iostream>

　　#include<cstring>

　　#include<cassert>

　　using namespace std;

　　
　　//找出两个字符串中最长的公共子串（如果存在多个 ， 返回第一个）

　　//参数：str1　　 字符串1

　　//　　　str2     字符串2

　　//　　　maxSubStr 　　 找到的最大子串

　　void findMaxSubstr(const char * str1 , const char * str2 , char * maxSubstr){

 　　assert((str1!=NULL)&&(str2!=NULL));

 　　assert(maxSubstr!=NULL);

  　　int maxPos=-1;

　　int maxLen=0;

　　for(int i=0; i<strlen(str1); i++){

　　　　for(int j=0; j<strlen(str2); j++){

　　　　　　if(str1[i]==str2[j]){

　　　　　　　　for(int k=1; (str1[i+k]==str2[j+k])&&(str1[i+k]!='\0'); k++);

　　　　　　　　if(k>maxLen){

　　　　　　　　　　maxPos=i;

　　　　　　　　　　maxLen=k;

　　　　　　　　}

　　　　　　}

　　　　}

　　}

　　

　　if(maxPos==-1){

　　　　maxSubstr[0]='\0';

　　}else{

　　　　memcpy(maxSubstr , str1+maxPos , maxLen);

　　　　maxSubstr[maxLen]='\0';

　　}

}

 

int main(){

　　char substr[20];

　　findMaxSubstr("zhangligu" , "gligzhangligu" , substr);

　　cout<<substr<<endl;

　　return 0;

}

[jixingzhong]

把问题延伸一下：
http://blog.163.com/mamimoluo@126/blog/static/3890759320090710749417/

[hk2305621_1]

KMP算法

[swlilike]

知道大牛为啥得这么多奖章了

[luciferisnotsatan]

[Quote=引用 5 楼 jixingzhong 的回复:]

把问题延伸一下：
http://blog.163.com/mamimoluo@126/blog/static/3890759320090710749417/
[/Quote]
收藏了

[MSOKD]

strcmp()

[科技完美生活]

网上搜吧，肯定有

[mstlq]

http://blog.csdn.net/chenwenshi/archive/2010/11/22/6027884.aspx