1255: 字符串的插入

题目描述

编写算法，实现下面函数的功能。函数void insert(chars,chart,int pos)将字符串t插入到字符串s中，插入位置为pos（插在第pos个字符前）。假设分配给字符串s的空间足够让字符串t插入。(说明：不得使用任何库函数)。

 

输入

多组数据，每组数据有三行，第一行为插入的位置pos，第二行为要被插入的字符串s，第三行为待插入的字符串t。当pos为“0”时输入结束。

输出

对于每组数据输出一行，为t插入s后的字符串。

样例输入 Copy

1
abcde
abc
2
acd
baaaa
0

样例输出 Copy

abcabcde
abaaaacds

思路分析：

这道题，首先想到的是将第一个数组从插入的位置往后移动就行了，但移动时需要注意

1.应该从后面开始移动，因为从前面开始的话，可能会将后面的给覆盖掉

2.移动的时候数组的长度是发生变化的，所以需要使用一个变量来记录初始长度

#include<bits/stdc++.h>
using namespace std;
int main()
{
	while(1)
	{
		char s1[100],s2[100];
		int x;
		cin>>x;
		if(x==0)
		{
			break;
		}
		cin>>s1>>s2;
		int m=strlen(s1)+strlen(s2);//总长度
		int x1=strlen(s1),x2=strlen(s2);//移动之后，数组的长度在变化
		int length=strlen(s1)-x+1;
		int j=0;
		for(int i=1; i<=length; i++) //往后面移动几个字符，有几个字符需要移动 ,
		{
			s1[x1-1-j+x2]=s1[x1-1-j];//下标从0开始,移动几个位置
			j++;
		}//需要从后面开始移动，因为前面的可能会覆盖后面的,数组的长度也在变化
		for(int i=0; i<strlen(s2); i++)
		{
			s1[x-1+i]=s2[i];
		}
		for(int i=0; i<m; i++)
		{
			cout<<s1[i];
		}
		cout<<endl;
	}
	return 0;
}