微软等数据结构+算法面试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;
}