网上存在一些找出两个字符串中最大的公共子串的代码，但是在我看来他们写的都太复杂了，所以我也写了一个算法，效率不算高，还凑合，但是我觉的他的实现比较简单，代码也比较好维护，代码如下：
#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;
}
如果谁有更简单的实现方法，期待分享。