翻轉單詞順序列

題目描述

牛客最近來了一個新員工Fish，天天早晨老是會拿着一本英文雜誌，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，「student. a am I」。後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是「I am a student.」。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他麼？

思路

split 切分，倒序拼接。
時間複雜度O(n)，空間複雜度O(n)。

代碼

public class Solution {
    public String ReverseSentence(String str) {
        if(str == null || str.trim().equals(""))    return str;
        String[] splits = str.split(" ");
        StringBuilder sb = new StringBuilder();
        for(int i = splits.length - 1; i >= 0; i--) {
            sb.append(splits[i] + " ");
        }
        return sb.toString().trim();
    }
}

筆記

須要拼接string，建議String Builder。