微软等数据结构+算法面试100题（17）--复制两个字符串A 和B

/*
1.给出一个函数来复制两个字符串A 和B。字符串A 的后几个字节和字符串B 的前几个字节重叠。
分析：记住，这种题目往往就是考你对边界的考虑情况。
*/

int GetSameIndex(char* str,char* substr)
{
	int i=0,j=0;
	int len=strlen(str),sublen=strlen(substr);
	while(i<len)
	{
		if(str[i]==substr[j])
		{
			i++;
			j++;
			if(i==len)
				return i-j;
		}
		else
		{
			i++;
			j=0;
		}
	}
	return len;
}

void CopyStr(char* str,char* substr,char* &mergestr)
{
	int start=GetSameIndex(str,substr);
	int i=0;
	for(;i<start;i++)
		mergestr[i]=str[i];
	int sublen=strlen(substr);
	int j=0;
	while(j<=sublen)
	{
		mergestr[i]=substr[j];
		j++;i++;
	}
}

void CopyStrTest()
{
	char str[]="abcdefghijkkk";
	char substr[]="kkkhij";
	cout<<"str : "<<str<<endl;
	cout<<"substr : "<<substr<<endl;
	char* mergestr=new char[100];
	CopyStr(str,substr,mergestr);
	cout<<"after merge : "<<mergestr<<endl;
}