Leetcode151. 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.
大意
给出一个字符串，返回一个把词倒序的字符串，每个字符串中只能有一个空格，只要是没有出现空格，就默认为是一个单词。
思路
使用split将间隔空格的单词分开存在数组中，但是这样子就会出现如果有多个空格，就会有把空格保存在数组中。所以在添加单词时，要判断单词是不是为空，判断是否为空，要用isEmpty()来判断
这样的思路，会造成占用的空间比较大，有个数组占用空间，有待改进。
代码

 String [] str=s.trim().split(" ");
         if(str.length==0)return "";
         String s1=str[str.length-1];
         if(str.length==1)return s1;
         else {
             for(int i=str.length-2;i>=0;){
                if(str[i].trim().isEmpty()){
                    i--;
                }
                else{
                    s1+=" "+str[i].trim();
                    i--;
                }
             }
        }
         return s1;

原题链接