任务描述

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

编程要求

输入

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

输出

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

测试说明

平台会对你编写的代码进行测试：

测试输入： 1 abcde abc 2 acd baaaa 0

预期输出： abcabcde abaaaacd

尽管说思路没错，并且也写对了，但还是有疑惑的地方

一： 把pos和之后的元素移动LenT位没错，把t[]串插入s[]中为其空出来的部分也没错，但不符合题目要求。

从运行结果来看，以下代码是插入到pos后而非前。为什么呢？

二：即便pos=pos-1,打印仍然不对，因为在正确的字符串后跟着一大串多余的字符，需要使用LenS+LenT-1来恰好打印出应该打印的部分。那些多余的是原本内存中存着的？

除了多余字符，还有乱码：hW�h。这是什么？

#include<iostream>
#define MAXSIZE 100
using namespace std;
void Insert(char s[],char t[],int pos,int LenS,int LenT)
{//字符串的插入
/**************begin************/
//a.串插入到pos前，pos及后的元素全部后移LenT位
     //1.后移
     pos=pos-1;//结果来看，pos大了导致报错
     for(int i=LenS-1;i>=pos;i--)//从最后一个开始后移，直至pos  
     {
         s[i+LenT]=s[i];
     }
     //2.给空出来的位置赋值t串
     for(int i=0;t[i]!='\0';i++,pos++)
     {
         s[pos]=t[i];
     }
     //3.输出插入后的s[]
     for(int i=0;i<=LenS+LenT-1;i++)//超出LenS+LenT-1的部分输出有问题。未赋值的内容是原本内存的数？
     {
         printf("%c",s[i]);
     }
     putchar('\n');



	/**************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;
}