分割字符串2

s="http://www.bai.com"

t={"http://","."}

ret={"www","baidu","com"}

算法有点low,有好的算法后再更新

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

vector<string> split(const string &s,vector<string> &t)
{
    //在已经假设输入合法的情况下
    vector<string> result;
    vector<string> d=t;      //原则上t串不能修改
    int ms,mini;
    int begin,end;
    begin=end=0;
	
    while(end<s.length()){
	mini=s.length();
        for(int i=0;i<d.size();++i){
	    int tmp;        //tmp记录待查找的字串中的下标
	    if((tmp=s.find(d[i],end))==string::npos){  //如果已经不存在当前字符串,删除该字符串
		d.erase(d.begin()+i);
		continue;
	    }
	    if(mini>tmp){   //找到所有下标中最靠前的那一个
		mini=tmp;
		ms=d[i].length();  //记录移动的步长
	    }
	}
	end=mini;
        if(begin!=end)
	    result.push_back(s.substr(begin,end-begin));
	    begin=end+ms;
	    end=begin;
	}
	return result;
}