LeetCode–反转字符串中的单词 III

归子莫

发布于：2020年8月30日

LeetCode–反转字符串中的单词 III

博客说明

文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！

介绍

557. 反转字符串中的单词 III

题目

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

1 2	输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc"

提示：

1	在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

代码

class CQueue {
    Deque<Integer> stack1;
    Deque<Integer> stack2;
    
    public CQueue() {
        stack1 = new LinkedList<Integer>();
        stack2 = new LinkedList<Integer>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        // 如果第二个栈为空
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }else {
            return stack2.pop();
        }
    }
}