字符串反转,但单词不倒置

来源:互联网 发布:中国闪存技术知乎 编辑:程序博客网 时间:2024/05/18 01:18

      这并不是简单的字符串反转,而是按给定字符串里的单词将字符串倒转过来,就是说字符串里面的单词还是保持原来的顺序,这里的每个单词用空格分开。例如:Here is www.zhuxinquan.com
      经过反转后变为:www.zhuxinquan.com is Here
      如果只是简单的将所有字符串翻转的话,可以遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依次循环。其实按照单词反转的话可以在第一遍遍历的基础上,再遍历一遍字符串,对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。

char* reverse_word(const char* str){     int len = strlen(str);     char* restr = new char[len+1];     strcpy(restr,str);     int i,j;     for(i=0,j=len-1;i<j;i++,j--)     {          char temp=restr[i];          restr[i]=restr[j];          restr[j]=temp;     }     int k=0;     while(k<len)     {          i=j=k;          while(restr[j]!=' ' && restr[j]!='\0' )               j++;          k=j+1;          j--;          for(;i<j;i++,j--)          {               char temp=restr[i];               restr[i]=restr[j];               restr[j]=temp;          }     }     return restr;}


0 0
原创粉丝点击