题目：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".
解析：将字符串中的单词逆序输出
借助一个堆栈，从前向后遍历字符串，遇到空，跳过，直到非空字符，拼接word，等再次遇到空时，得到一个word，加入堆栈，
以此类推，直到遍历到s的最后一个字符为止。
最后，将堆栈中的word依次输出
java编码：
方法一：
public String reverseWords(String s) {
if(s == null || s.length() == 0)
return s;
int index = 0; //the pointer to traverse
int len = s.length();
Stack<String> stack = new Stack<String>(); //堆栈，先进后出，顺序存入单词，逆序输出
StringBuilder sBuilder = new StringBuilder(); //记录每一个单词
char[] characters = s.toCharArray();
while(index < len){ //遍历字符串
for(;index < len && characters[index] == ' '; ++index);//跳过空字符
for(;index < len && characters[index] != ' '; ++index){//拼接word
sBuilder.append(characters[index]);
}
if(sBuilder.length() > 0){//将有效的word压入堆栈
stack.push(sBuilder.toString());
sBuilder.delete(0,sBuilder.length());//清空stringbuilder
}
}
sBuilder.delete(0,sBuilder.length());//清空stringbuilder
while(!stack.isEmpty()){//输出，空格分隔
sBuilder.append(stack.pop() + " ");
}
return sBuilder.toString().trim();
}
方法二：
正则表达式，\s表示空格，+表示至少一个空格，这样就可以将多个空格分隔的word提取出来了
public String reverseWords(String s) {
String[] words = s.split("\\s+"); // regular expression
StringBuffer sb = new StringBuffer();
for(int i = words.length - 1; i >= 0; --i){
sb.append(words[i] + " ");
}
return sb.toString().trim(); //trim是去除字符串的首尾空格
}