本题选自leetcode图解算法数据结构一书

你在与一位习惯从右往左阅读的朋友发消息，他发出的文字顺序都与正常相反但单词内容正确，为了和他顺利交流你决定写一个转换程序，把他所发的消息 message 转换为正常语序。

注意：输入字符串 message 中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入: message = "the sky is blue"
输出: "blue is sky the"
示例 2：

输入: message = "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: message = "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 

提示：

1 <= message.length <= 10^4
message 中包含英文大小写字母、空格和数字
message 中至少有一个单词

法一：利用split依据空格对message进行划分

class Solution(object):def reverseMessage(self, message):""":type message: str:rtype: str"""m=message.split(' ')t=[]for i in m:tmp=i.replace(' ','')#判断去除空格后的长度，如果全是空格就没有了if len(tmp):t.append(i)t.reverse()return " ".join(t)

实际运行过程中，时间空间复杂度都不高

法二：双指针

注意点：

第一次写的时候，while循环里边没有加i>=0会导致第一个单词无法输出，因为少了这个条件会导致i<0在最后一次循环后小于0了，无法再次进入循环，导致少了一次

class Solution(object):def reverseMessage(self, message):""":type message: str:rtype: str"""message=message.strip()i=j=len(message)-1t=[]while i>=0:while message[i]!=' ' and i>=0:i-=1t.append(message[i+1:j+1])#注意[]的区间是左闭右开while message[i]==' ' and i>=0:i-=1j=ireturn " ".join(t)