剑指offer44.翻转一个字符串顺序列

题目：

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

输入：

I am a student.

输出：

student. a am I

思路：
利用栈的先进后出特性，将这个句子中的单词存储进一个栈中，然后再分别弹出即可。

具体步骤：
先利用spilt(" “)方法，将句子分成一个个单词子串，在入栈时，每放入一个单词，再放入一个空格字符串(” ")，需要注意的是，最后一个单词子串需要单独放，因为放入之后不需要再放入空格了。

需要特殊考虑的测试用例：
1.句子为null时。
2.当这个句子全部是空格时。
代码如下：

import java.util.Stack;

public class Solution{
	public String ReverseSentence(String str){
	if(str==null||str.length()==0) return str;
	Stack<String> stack=new Stack<>();
	StringBuffer sb=new StringBuffer();
	String[] tmp=str.split(" ");//先把这个句子分成一个个单词
	if(tmp.length==0) return str;//测试用例为“    ”，一个存储空格的字符串时，直接返回
	for(int i=0;i<tmp.length-1;i++){
	 stack.push(tmp[i]);
	 stack.push(" ");
		}
	stack.push(tmp[tmp.length-1]);//放最后一个单词时不需要再放一个空格字符串，所以单独拿出来添加
	while(!stack.isEmpty()){
	 sb.append(stack.pop());		
		}
	return sb.toString();
	}
}