BJFU 259字符串的插入(可用单链表进行插入）

描述

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

输入

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

输出

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

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
using namespace std;

//求 字符串长度
int strlen(string s){
	int cou=0;
	while(s[cou]!='\0'){
	   cou++;
	}
	    return cou;
}
	 
int main(){
	int pos;
	while(cin>>pos){
		if(pos==0) break; //退出条件 
		string s1; //主串 
		string s2; //子串 
		cin>>s1>>s2;
		 int len1=strlen(s1);
		 int len2=strlen(s2);
		 for(int i=0;i<pos-1;i++) //字串前 de主串 
		 {
		 	cout<<s1[i];
		 } 
		 for(int i=0;i<len2;i++) //子串
		 {
		 	cout<<s2[i];
		 } 
		 for(int i=pos-1;i<len1;i++){ //字串后de主串 
		 	cout<<s1[i];
		 }
		  cout<<endl;
	}
}