力扣 151. 翻转字符串里的单词

题目

给你一个字符串 s ，逐个翻转字符串中的所有 单词 。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：
输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。

示例

输入：s = “the sky is blue”
输出：“blue is sky the”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

利用split()函数，去掉所有空格。

实现

方法1：python

class Solution:
    def reverseWords(self, s: str) -> str:
        ss=s.split()
        n=len(ss)
        left,right=0,n-1
        res=list()
        for i in range(n):
            while(left<right):
                ss[left],ss[right]=ss[right],ss[left]
                left+=1
                right-=1
        for i in range(n):
            if i != n-1:
                res.append(ss[i])
                res.append(' ')
            else:
                res.append(ss[i])
        return "".join(res)

方法2：java

class Solution {
    public String reverseWords(String s) {
        // 去除前后空格
        s = s.trim();
        // 将字符串按空格区分成数组
        String[] str = s.split("\\s+");
        // 反转数组
        for (int i = 0; i < str.length / 2; i++) {
            String tmp = str[i];
            str[i] = str[str.length - 1 - i];
            str[str.length - 1 - i] = tmp;
        }
        // 数组转为字符串
        String res = str[0];
        for (int i = 1; i < str.length; i++) {
            res = res + ' ' + str[i];
        }

        return res;
    }
}