# 151 Reverse Words in a String

the sky is blue -> blue is the sky

最直觀就是把字串用空格split，存進sp

再從sp的最後一個element往前讀，並append到答案裡。

字串處理有幾個要注意的地方：

1. 先把空格trim掉
2. split(" +") 的用法：只要是被空格隔開的word都會分開，不管幾個空格
3. sp的第一個element後面不要加空格了

完整程式碼:

public class Solution {
    public String reverseWords(String s) {
        s= s.trim();
        String[] sp = s.split(" +");//***important:+ means at least 1 so in this case " +" means at least one space
        String ans="";
        for(int i=sp.length-1; i>=0; i--){
            ans = ans + sp[i];
            if(i>0)
                ans = ans +" ";
        }
        return ans;
    }
}