151 颠倒字符串中的单词

151 颠倒字符串中的单词

给你一个字符串 s ，颠倒字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

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

先用split去除空格，然后遍历列表去除空元素，然后使用头尾指针反转单词。

class Solution:
    def reverseWords(self, s: str) -> str:
        #s = s.split(' ')#按照空格转为列表，如果字符串首尾有空格以及但此件空格超过一个都会变成空元素保存到列表中
        #print(s)
        #s = [x for x in s if x != '']#去除列表空字符
        s =s.split()#直接split可以去除所有空格只保留元素进数组
        left, right = 0, len(s)-1
        while left < len(s)/2:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1
        s = ' '.join(s)
        return s