字符串分割拼接 (20 分)

很多人抱怨C中的字符串太过难用，其接口太过老旧。例如，字符串的分割(strtok)、链接(strcat)。这一次，我们自己动手实现更现代接口split和join。

函数split接受分隔符c，可以将字符串以字符p为分割成若干个数组，例如"abbc"，如果以’b’进行split，会变成数组[“a”, “”, “c”]，而以’c’划分则会变成[“abb”, “”]。

函数join接受连接字符串s将一个字符串数组中的元素，两两相连，构成一个新的字符串，例如[“I”, “U”]如果用字符串" love “链接，会得到"I love U”；而[“abc”]中只有一个元素，因此无论用什么连接，始终得到"abc"本身。

注意：不允许使用编程语言内置的字符串操作。如C中的strtok、strcat，Java、Python中的split、join等。

输入格式:
输入包含两行。

第一行为原始字符串，长度不超过1000，不需要读入最后的换行。这一行的输入可能包含有空格、制表符。

第二行依次为分割字符p和连接字符串s。可以假设，p不是一个空格、制表符或者换行。在p以及一个空格后的全部字符（可能包含空格、制表符，不包括换行）均属于连接字符串s。

输出格式:
第一行输出使用p分割后的字符串数组，字符串使用双引号包围，两两之间以逗号和空格分隔，数组前后需要有左方括号和右方括号，以换行结束。 第二行输出使用p分割后再使用s链接的字符串，以换行结束。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000000;
vector<string>::iterator it;
int main()
{
	vector<string>a;
	string s,t,p;
	string h,l,q,d;
	int i,head=0,last=0,n=0;
	getline(cin,s);
	cin>>t;getchar();getline(cin,p);
	l=s;int len=t.size();
	cout<<"[";
	while(s.find(t)!=-1)
	{
		int i=s.find(t);
		int j=l.find(t);
		h=l.substr(0,j);
		l=l.substr(j+len);
		cout<<"\""<<h<<"\""<<", ";
		q=s.substr(0,i);d=s.substr(i+len);
		s=q+p+d;
	}
	cout<<"\""<<l<<"\"";
	cout<<"]"<<endl;
	cout<<s<<endl;
	return 0;
}