discuss3

Description

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

Input

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

Output

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

Sample Input Copy

1
abcde
abc
2
acd
baaaa
0

Sample Output Copy

abcabcde
abaaaacd

HINT

		#include<iostream>
	
		#define MAXSIZE 100
	
		using namespace std;
	
		void Insert(char s[],char t[],int pos,int LenS,int LenT)
	
		{//字符串的插入
	
		/**************begin************/
	
		    /**************end************/
	
		}
	
		int main()
	
		{
	
		    int pos;
	
		    while(cin>>pos)            //输入插入位置pos
	
		    {
	
		        if(pos<=0) break;
	
		        char s[MAXSIZE],t[MAXSIZE];
	
		        cin>>s>>t;                 //输入字符串s和t
	
		        int LenS=0,LenT=0;
	
		        while(s[LenS]!='\0') LenS++;           //求字符串s的长度LenS
	
		        while(t[LenT]!='\0') LenT++;          //求字符串t的长度LenT
	
		        if(pos>LenS) break;       //插入位置非法
	
		        Insert(s,t,pos,LenS,LenT);
	
		    }
	
		    return 0;
	
		}

Source/Category

数据结构课程