北林oj数据结构259

字符串的插入

描述

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

输入

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

输出

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

输入样例 1 

1
abcde
abc
2
acd
baaaa
0

输出样例 1

abcabcde
abaaaacd

#include<iostream>
#include<string>
using namespace std;
#define Maxsize 50

void insert(char *s, char*t, int pos) {
	string a = s, b = t;
	for (int i = 0; i < pos - 1; i++) {
		cout << a[i];
	}
	for (int i = 0; i < b.length(); i++) {
		cout << b[i];
	}
	for (int i = pos - 1; i < a.length(); i++) {
		cout << a[i];
	}
	cout << endl;
}

int main() {
	int pos;
	while (1) {
		cin >> pos;
		if (pos == 0) {
			break;
		}
		else {
			char s[Maxsize], t[Maxsize];
			cin >> s >> t;
			insert(s, t, pos);
		}
	}
	return 0;
}