找出两个字符串中最大的公共子串的简单实现

#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;	
}