/*
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;
}
微软等数据结构+算法面试100题(17)--复制两个字符串A 和B
最新推荐文章于 2022-09-19 08:22:58 发布