按单词反转字符串

最新推荐文章于 2024-05-28 11:24:50 发布

原创最新推荐文章于 2024-05-28 11:24:50 发布 · 479 阅读

CC 4.0 BY-SA版权

本文介绍了一种特殊的字符串反转方法，不仅整体反转字符串，还能保持单词原有的顺序。通过两次遍历，首先整体反转，然后单独反转每个单词，实现了效果如Hereiswww.zhuxinquan.com变为www.zhuxinquan.comisHere。代码示例展示了如何使用C语言实现这一功能。

并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：
Here is www.zhuxinquan.com
经过反转后变为：
www.zhuxinquan.com is Here

如果只是简单的将所有字符串翻转的话，可以遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环。其实按照单词反转的话可以在第一遍遍历的基础上，再遍历一遍字符串，对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。

先参考文章：

http://www.360doc.com/content/14/0306/23/16145154_358375004.shtml

自己实现的：

void reverse_str(char* strInput,int nStart,int nEnd){ if ( nStart >= nEnd || nStart <0 || nEnd >= strlen(strInput)) {  return; } while(nStart < nEnd) {  char cTemp = strInput[nStart];  strInput[nStart] = strInput[nEnd];  strInput[nEnd] = cTemp;  nStart++;  nEnd--; }}//完成单词倒转，比如"i am who"转换成"who am i"void reverse_word(char* strInput){ //转换成ohm ma i reverse_str(strInput,0,strlen(strInput)-1); //ohw ma i 每个单词反转 char* strStart = strInput; int nStart = 0; int nEnd = 0; while( *strInput != '\0') {  if ( *strInput == ' ')  {   reverse_str(strStart,nStart,nEnd-1);   nStart = nEnd +1;   strStart = strInput;  }  nEnd ++;  strInput ++; }}