算法練習--翻轉單詞順序

題目：

輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。爲簡單起見，標點符號和普通字母一樣處理。例如輸入字符串"I am a student. "，則輸出"student. a am I"。

• 無空格字符構成一個單詞。
• 輸入字符串可以在前面或者後面包含多餘的空格，但是反轉後的字符不能包括。
• 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含一個。

示例：

個人思路：

將傳入的字符串變爲單詞數組，然後從後重新遍歷添加

代碼：

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