#include <iostream>
using namespace std;

string * split(string a1, string t1, int & len); 

int main(int argc, char** argv) {
	
	//範例目的：切割字串，轉成陣列
	string a2 = "tom,john,mike,bob";
	//依照','分割成陣列
	string t1 = ",";
	
	string * name1 = new string[20];
	int len;
	//分割：呼叫自訂分割函數split() 
	cout<<endl<<"分割前字串："<<a2<<endl;
				
	name1 = split(a2, t1, len);
	
	//output
	cout<<endl<<"分割後陣列：";
	for(int i=0;i<len;i++)cout<<name1[i]<<"\t";

	return 0;
}


/////////////////
//function 分割字串 
string * split(string a1, string t1, int & len)
{
	//目的：根據『t1』，分割成子字串陣列
	//a1：原始字串
	//a2：分割字串（例如：,）
	//len：分割後的陣列元素數目
	 
	//先計算『,』的數目
	int num = 0;
	int posbegin=0;
	while(true)
	{
		int posback = a1.find(t1, posbegin);//從位置0開始搜尋
		if(posback == -1)break;
		else num++;
		//修正posbegin的起始位置 
		posbegin = posback + t1.size();
	}
	
	//宣告子字串陣列（2個, 會有三個元素）=> num+1 
	//	string strary[num+1];
	string * strary = new string[num+1];
	int p1=0;//搜尋t1起始位置 
	for(int i=0;i<=num;i++)
	{
		int p2 = a1.find(t1, p1); 
		strary[i] = a1.substr(p1, p2-p1);//p2-p2=中間的元素內容 
		p1 = p2 + 1;//p1是t1(,)的位置，下個元素要從p1+1開始 
	}
	
	//return
	len = num+1; 
	return strary;
}