一个字符串拆分的问题

[lirg8405]

//--------将字符串Str按mode拆分保存到List
void __fastcall Pub_StringToTStringList(String Str,String mode,TStringList *List)
{
long int num;
String tmp;
List->Clear();
if (Str == "")
{
return;
}
if (mode == "")
{
List->Add(Str);
return;
}
num = Str.Pos(mode);
while(num != 0)
{
tmp = Str.SubString(1,num-1);
List->Add(tmp);
Str.Delete(1,num+mode.Length()-1);
num = Str.Pos(mode);
}
List->Add(Str);
}
上面是我的代码，问一个有没有更好的算法完成拆分的工作呢，谢谢

[wood87654321]

谈到算法，先应自己去实现SubString

[日立奔腾浪潮微软松下联想]

不需要Delete呀，用string::find可以从上一次的mode之后开始查找，不要每次从头开始，也就不用Delete了。

[wenzheng38]

你这里所谓的拆分是啥意思？
比如字符串abcbebdb，按字符b拆分为：a,c,e,d,null
如果是这样的话，有响应的类库函数strtok(char *src, char *pattn)

[绿色夹克衫]

不清除Delete是怎么实现的，如果是依次移位复制的话，那么Str.Delete(1,num+mode.Length()-1);
就是效率最低的地方，成了n^2的算法了，本来是O(n)的。建议记录上一次节点的位置，
然后SubString的时候从上个位置之后截取，虽然是O(n)，但相当于读取了2遍字符串

如果有直接拆分的函数，最好直接使用，其实配合状态机，只需要读取1遍字符串就可以了！