廊坊手机网站制作企业网站建设费用

题目要求：给定一个字符串，将其中单词顺序反转，且每个单词之间有且仅有一个空格。

思路：因为本题没有限制空间复杂度，所以首先想到的是用split直接分割单词，然后将单词倒叙相加。

但如果想让空间复杂度为O(1)的话，可以使用快慢指针，慢指针指向的是最后实际存放的位置，快指针进行判断实现不同处理。所以过程就应该为先去除多余空格，然后整体反转再每个单词反转即可，例如：hello  world -> dlrow olleh ->world hello，但是实际实现是有些难度。

leetcode实战：

代码实现：

注：其中

if (s[i] != ' ')
if (slow != 0) s[slow++] = ' ';

第一个判断用来删除所有的空格，第二个判断是用来在单词之间重新增加空格。

while (i < s.size() && s[i] != ' ') 

此循环用来将单词插入，若遇到空格说明单词结束，重新开始下次for循环。

if (i == s.size() || s[i] == ' ')

此处用来将每个单词反转成正确顺序。