颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少

最新推荐文章于 2021-01-12 11:31:35 发布

原创最新推荐文章于 2021-01-12 11:31:35 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

字符串操作专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种用于反转字符串中单词顺序的C++实现方法。通过使用XOR交换技巧进行字符交换，该算法能在不使用额外内存的情况下高效地完成任务。文章详细展示了如何先反转每个单词内的字符，再整体反转整个字符串，最终实现单词顺序的颠倒。

如“I am a student”--->"student a am I"

void swap(char* a,char* b) { *a =*a^*b; *b =*a^*b; *a =*a^*b; } void ReverseWord(char* input,int len) { int low = 0; int high = 0; while(high<len) { while(' '!=input[high]&&'\0'!=input[high]) ++high; for(int i=low;i<(high+low)/2;++i) swap(input[i],input[high+low-i-1]); low = high+1; high = high+1; } for(int i=0;i<len/2;++i) swap(input[i],input[len-i-1]); } int main() { char input[]="I am a student"; int len = strlen(input); ReverseWord(input,len); cout<<input<<endl; }