字符串操作之分割字符串

分割字符串分两种，一类是以某个字符为key分割，一类是以某个串为key分割。

以串分割的

先找到key在原字符串中的位置，这个算法就多了，KMP

然后用strcnp,strcat来操作，举个例子，也是引出本次讨论的问题，http://www.youku.com:80/ok

删除:80三个字符。

  

char p[] = "http://www.youku.com:80/ok";
  char *result = strchr(&p[5],':');
  int local = result-p;
  int i = 0;
  int j = i+3;
  while(result[j])
  {
        result[i] = result[j];
        i++;
        j++;
  }
  result[i] = '\0';
  cout<<p<<endl;

此处没有开辟新的空间，如果写成函数也可直接返回p指针，改变了p指针指向的内容。因为问题的特殊性，招到第二个冒号的位置就可以招到:80的位置了。

第二类问题，以某个字符分割

有库函数strtok()

char *strtok(char *s, const char *delim);

strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串，当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回被分割出片段的指针。

char sentence[]="This is a sentence with 7 tokens"; 
cout<<"The string to be tokenized is:\n"<<sentence<<"\n\nThe tokens are:\n\n"; 　　
char *tokenPtr=strtok(sentence," "); 
　　
while(tokenPtr!=NULL) 　　
{ 　　
 cout<<tokenPtr<<'\n'; 　　
 tokenPtr=strtok(NULL," "); 　　
} 
　　
cout<<"After strtok, sentence = "<<sentence<<endl;

 

unix中有strseq()函数。