题: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();
}
}