按单词翻转字符串（单词中相对的顺序保持不变）

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

I love china

经过反转后变为：

china love I  

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

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

 

#include <iostream>

using namespace std;

char* reverse_word(const char* str)
{
int len = strlen(str);
cout<<"len="<<len<<endl;
char* restr = (char *)malloc(sizeof(char)*(len+1));
strcpy(restr,str);
cout<<restr<<endl;
int i,j;
for(i=0,j=len-1;i<j;i++,j--)
{
char temp=restr[i];
restr[i]=restr[j];
restr[j]=temp;
}
cout<<restr<<endl;
int k=0;
while(restr[k]!=0)
{
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;
}
}
cout<<restr<<endl;
return restr;
}

int main()
{
char* str = "i love china";
char* rstr=reverse_word(str);
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];