题解 | #翻转单词序列#

看到字符串反转，首先想到栈，因为栈元素先进后出的特点，非常适合实现字符串反转。

public class Solution {
    public String ReverseSentence(String str) {
        if ("".equals(str)){
            return "";
        }
        String[] strings = str.split(" ");
        Stack<String> stack = new Stack<>();
        for (String s : strings){
            stack.push(s);
            stack.push(" ");
        }
        //去掉多加的一个空格
        stack.pop();
        StringBuilder sb = new StringBuilder();
        while (!stack.isEmpty()){
            sb.append(stack.pop());
        }
        return sb.toString();
    }
}