字符串算法——反转字符串单词表(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”.

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.
思路一：关于这类问题，要注意空格问题，是否要考虑字符串首尾空格符？是否只考虑单词间得一个空格还是多个空格？是否考虑其他字符，例如制表符等。

public class Solution {    public String reverseWords(String s) {         String res = "";        String[] words = s.trim().split("\\s+");//多个空格        for (int i = words.length - 1; i > 0; --i) {            res += words[i] + " ";           }        return res + words[0];    }}//  \\d表示 0-9 的数字,//  \\s表示 空格,回车,换行等空白符,//   \\w表示单词字符(数字字母下划线)//  +号表示一个或多个的意思,所以.//  //