字符串插入

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

[题目分析]本题是字符串的插入问题，要求在字符串s的pos位置，插入字符串t。首先应查找字符串s的pos位置，将第pos个字符到字符串s尾的子串向后移动字符串t的长度，然后将字符串t复制到字符串s的第pos位置后。

对插入位置pos要验证其合法性，小于1或大于串s的长度均为非法，因题目假设给字符串s的空间足够大，故对插入不必判溢出。

[算法描述]

void  insert(char *s,char *t,int pos)
//将字符串t插入字符串s的第pos个位置。
{
	int i=1,x=0;  
	char *p=s,*q=t;  //p，q分别为字符串s和t的工作指针
	if(pos<1) {
		cout<<"pos参数位置非法"<<endl;exit(0);
	}
	while(*p!='\0'&&i<pos) {
		p++;i++;
	} //查pos位置
	//若pos小于串s长度，则查到pos位置时，i=pos。
	if(*p == '/0') { 
		cout<<pos<<"位置大于字符串s的长度";exit(0);
	} else      //查找字符串的尾
		while(*p!= '/0') {p++; i++;}  //查到尾时，i为字符'\0'的下标，p也指向'\0'。
	while(*q!= '\0') {q++; x++; }   //查找字符串t的长度x，循环结束时q指向'\0'。
	for(j=i;j>=pos ;j--){
		*(p+x)=*p; 
		p--;
	}//串s的pos后的子串右移，空出串t的位置。
	q--;  //指针q回退到串t的最后一个字符
	for(j=1;j<=x;j++) 
		*p--=*q--;  //将t串插入到s的pos位置上
	// 串s的结束标记('\0')也后移了，而串t的结尾标记不应插入到s中。
}