LeetCode 1 Reverse Words in a String

Given an input string, reverse the string word by word.

For example:

Given s = "the sky is blue",

return "blue is sky the".

原题链接

这道题没有什么技巧，主要是考察对字符串操作的掌握。

注意点：

1，对一个空字符串使用split(“ ”)会返回一个长度为1的空格字符串；

2，split(" ")对每一个空格都起作用，所以如果想把相连的空格当做一个处理，应该用split(" +")，即一个或多个空格；

3，用StringBuilder代替String来避免不必要空间的开辟。

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