这题简单的话用split函数就行了，但要注意split的用法是很奇怪的，
split.png
public String reverseWords(String s) {
String[] array = s.split(" ");
StringBuilder sb = new StringBuilder();
for (int i = array.length - 1; i >= 0; i--) {
//这一行用""作regex，而不是" "，因为array里根本没有" "了
if (!array[i].equals("") ) {
sb.append(array[i]).append(" ");
}
//这样写的话就忽略了" 1"这种情况
// if (i != 0) {
// sb.append(" ");
// }
}
return sb.length() == 0 ? "" : sb.substring(0, sb.length() - 1);
}
摘抄递归做法：
http://blog.csdn.net/linhuanmars/article/details/20982463
public String reverseWords(String s) {
s = s.trim();
return helper(s,0).toString();
}
private StringBuilder helper(String s, int index)
{
if(index>=s.length())
return new StringBuilder();
StringBuilder cur = new StringBuilder();
int lastIndex = index;
while(index < s.length() && s.charAt(index)!=' ')
{
cur.append(s.charAt(index++));
}
while(index < s.length() && s.charAt(index)==' ')
index++;
if(lastIndex == 0)
return helper(s,index).append(cur);
return helper(s,index).append(cur).append(' ');
}
还有种方法，先反转成"eulb si yks eht"，然后在对每一个单词反转，得到"blue is sky the"。不写了。
