【面试】单词逆序排列

思路

按单词逆序打印字符串，例如：输入How are you
，输出为 you are How
实现流程：
(1)先将每一个单词分别逆序即结果为 woH era uoy
(2)然后将整个字符串看作一个单词逆序为 you are How
代码实现：
先将单词逆序： void ReverseWord（char* p，char* q）；

C++解法

void ReversrWord(char* p, char* q)               //p和q分别指向单词的首和尾
{while (p < q){*p = *p ^ *q;*q = *p ^ *q;*p = *p ^ *q;p++; q--;}
}char* ReversrSentence(char* s)           //s为字符串的首地址
{char* cur = s;char *p = s;while (*cur){if (*cur == ' ')                                //遇到空格时逆序前面的单词{ReversrWord(p, cur - 1);cur++;p = cur;}else cur++;}ReversrWord(p, cur - 1);             //逆序最后一个单词，因为指针cur指向空地址（单词末尾最后），p指向最后一个单词的字母的地址ReversrWord(s, cur - 1);             //逆序整个字符串return s;
}int main()
{char s[] = "How are you";ReversrSentence(s);puts(s);            //put()函数的作用是打印出字符串return 0;
}

参考链接
https://blog.csdn.net/cc_clear/article/details/72636578

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！