按单词反转字符串

6,按单词反转字符串  并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：

Here is www.fishksy.com.cn

经过反转后变为：

www.fishksy.com.cn is Here

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

==========================

 

#include <iostream>

using namespace std;

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; //k指向下一个word的首下标
  j--;
  for(;i<j;i++,j--)
  {
   char temp=restr[i];
   restr[i]=restr[j];
   restr[j]=temp;
  }
 }
 return restr;
}

int main()
{
 char* str = "Here is the www.google.cn!";
 cout<<reverse_word(str)<<endl;
 return 0;
}

 

 

 

如果考虑空间和时间的优化的话，当然可以将上面代码里两个字符串交换部分改为异或实现。

例如将
                char temp=restr[i];
                restr[i]=restr[j];
                restr[j]=temp;
改为
                restr[i]^=restr[j];
                      restr[j]^=restr[i];
                restr[i]^=restr[j];