翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
---------------------------------------------------
输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
---------------------------------------------------
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

---

本题比较简单，很容易可以想到把该字符串用空格作为分隔符进行分割成数组，然后再将数组倒序组装成字符串。

但是应该注意

• 输入可能前后有空格（可通过 trim 方法将空格掐头去尾)

• 两个单词之间可能有多个空格，如果直接切割，对于中间两空格的串"a a"，会被分割成[a,,a]。 因为 split() 流程是遇到分隔符就跳到下一个数组下标并扫描下一个元素： 扫描a遇到“ ”则数组跳到下一下标[a,]； 继续扫描遇到第二个空格则数组继续跳[a,,]； 继续扫描遇到a，数组为[a,,a]，故需要在判断之后再拼接字符串

---

Java 代码

public String reverseWords(String s) {
    String[] arr = s.trim().split(" ");
    StringBuilder sb = new StringBuilder();
    for (int i = arr.length - 1; i >= 0; i--) {
        if (arr[i].equals("")) {
            continue;
        }
        sb.append(arr[i] + " ");
    }
    return sb.toString().trim();
}