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();
}
}