阿里2015年校招笔试题目

求一个字符串在另一个字符串出现的最大长度

#include <iostream>
using namespace std;
int fun(const char *dest,const char *src, int len)
{
	int i=0,j=0;
	while(*(dest+i+j)!=0 && *(src+i)!=0 && i<len)
	{ 
		if(*(dest+i+j)==*(src+i))
			i++;
		else
		{
			i=0;
			j++;
		}
	}
	if(*(src+i)==0 || i>=len)
		return 1;
	else
		return -1;
};
int function(const char *dest, char *src)
{
	char *tmp=src;
	int len=strlen(src);
	int ret;
	for(int j=0; j<strlen(src); j++)
	for(int i=0; i<=j;i++)
	{
		cout<<i<<" "<<j<<endl;
		tmp=src+i;
		cout<<tmp<<endl;
		ret=fun(dest,tmp,len);
		if(ret!=-1)
		{
			j=strlen(src);
			break;
		}
		len--;
	}
	return len;
};
int main()
{
	char *src="acbac";
	char *dest="acaacbabb";
	int result;
	result=function(dest,src);
	if(result!=-1)
		cout<<result<<endl;
	return 1;
}