[LeetCode] 1047. Remove All Adjacent Duplicates In String

题：https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/

题目大意

一个字符串，若连续两个字符相同，那么就将这两个字符除去，生成新字符串。
对新字符串继续进行上述处理，直到字符串没有连续两个字符相同。

思路

使用一个双向队列。
在除去重复字符时，使用 stack的属性。
遍历S，若当前字符与Deque 的尾部相同，那么将尾部元素删除，否则，将当前字符加入Deque 尾部。

在输出时，使用queue的属性。
将Dequeue 按从头顺序输出到 一个 StringBuilder中。

class Solution {
    public String removeDuplicates(String S) {
        Deque<Character> dq = new LinkedList();
        for (char c : S.toCharArray()) {
            if (!dq.isEmpty() && dq.peekLast() == c) {
                dq.removeLast();
            }else{
                dq.addLast(c);
            }
        }
        StringBuilder sb = new StringBuilder();
        while (!dq.isEmpty()) {
            sb.append(dq.removeFirst());
        }
        return sb.toString();
    }
}