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

前端之家收集整理的这篇文章主要介绍了字符串反转,但单词不倒置前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

  1. char* reverse_word(const char* str)
  2. {
  3. int len = strlen(str);
  4. char* restr = new char[len+1];
  5. strcpy(restr,str);
  6. int i,j;
  7. for(i=0,j=len-1;i<j;i++,j--)
  8. {
  9. char temp=restr[i];
  10. restr[i]=restr[j];
  11. restr[j]=temp;
  12. }
  13. int k=0;
  14. while(k<len)
  15. {
  16. i=j=k;
  17. while(restr[j]!=' ' && restr[j]!='\0' )
  18. j++;
  19. k=j+1;
  20. j--;
  21. for(;i<j;i++,j--)
  22. {
  23. char temp=restr[i];
  24. restr[i]=restr[j];
  25. restr[j]=temp;
  26. }
  27. }
  28. return restr;
  29. }

猜你在找的设计模式相关文章