151：翻转字符串里的单词

问题描述

给定一个字符串，逐个翻转字符串中的每个单词。

示例

输入: "the sky is blue"
输出: "blue is sky the"

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

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

说明：

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路

水题。 python split一下，翻转，join一下搞定。(方法一)
java可以用正则实现python的split, 然后如法炮制。(方法二)
也没必要非用正则，太慢，用trim加split(" ")最快了。(方法三)

方法一

Python版

class Solution:
    def reverseWords(self, s: str) -> str:
        return ' '.join(reversed(s.split()))

方法二

Java版

public String reverseWords1(String s) {
        s = s.trim();
        String[] li = s.split("\\s+"); // 正则去除所有空格
        StringBuilder res = new StringBuilder();
        for(int i = li.length-1; i > 0; i--){
            res.append(li[i]).append(' ');
        }
        res.append(li[0]);
        return res.toString();
    }

方法三

Java版

public String reverseWords(String s) {
        s = s.trim();
        String[] li = s.split(" ");
        StringBuilder res = new StringBuilder();
        for(int i = li.length-1; i > -1; i--){
            if(!li[i].equals("")) res.append(li[i]).append(' ');
        }
        return res.toString().trim();
    }