＜剑指offer＞翻转单词序列（简单）

描述

最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

数据范围：1 \le n \le 100 \1≤n≤100 
进阶：空间复杂度 O(n) \O(n)  ，时间复杂度 O(n) \O(n)  ，保证没有只包含空格的字符串

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        if(str == null)
            return null;
        Stack<String> stack = new Stack();
        
        //将每个单词依次放在栈中，输出栈并连接起来
        String s = new String();
        for(int i = 0 ; i < str.length(); i++){
            //向栈中压入单词
            if(str.charAt(i) != ' '){
                s += str.charAt(i);
            }else{
                stack.push(s);
                s = new String();
            }
            //向栈中压入最后一个单词，因为最后一个单词后边没有空格，所有需要另外判断
            if(i == str.length()-1)
                stack.push(s);
        }
        String ans = new String();
        while(!stack.isEmpty()){
            ans += stack.pop();
            //用来保证最后一个单词输出后，后边不会加空格
            if(!stack.isEmpty())
                ans += ' ';
        }
        return ans;
    }
}

---