【字节专场】leetcode 151. 翻转字符串里的单词

151. 翻转字符串里的单词

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

 示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

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

示例 3：
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 
进阶：
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

先用" "分割，去掉空串然后组成一个list，再将这个list翻转，拼接为字符串即可。
注意该题要求两个单词间有多个空格的缩减为一个。

若要求更加弱化，可以考虑两次翻转法，第一次对每个单词都翻转，第二次再对整个串翻转，这样就可以得到符合题目的答案。

public static String reverseWords(String s) {
    if (s==null || s.trim().equals("")) return "";

    String[] split = s.split(" ");
    List<String> list = new ArrayList<>();
    for (int i = 0 ; i<split.length;i++){
        if (!split[i].equals("")){
            list.add(split[i]);
        }
    }
    Collections.reverse(list);
    StringBuilder sb = new StringBuilder();
    for (int i = 0;i<list.size();i++){
        sb.append(list.get(i));
        if (i!=list.size()-1)
            sb.append(" ");
    }
    return sb.toString();
}