本次题目
- 1047 删除字符串中的所有相邻重复项
1047 删除字符串中的所有相邻重复项
- 栈:相同元素匹配,遍历字符串,若与栈顶元素相同,则出栈,若不同,则入栈,遍历结束后栈中元素即为结果(出栈后倒序)。
class Solution {
public String removeDuplicates(String s) {
//定义deque作为栈
Deque<Character> deque = new LinkedList<>();
//将字符串转为字符数组
char[] sArr = s.toCharArray();
//开始遍历
for(char ch : sArr){
//若与栈顶元素相同,则出栈
if(!deque.isEmpty() && ch == deque.peek()){
deque.pop();
}else{//若不同,则入栈
deque.push(ch);
}
}
//遍历结束后栈中元素即为结果(出栈后倒序)
String res = "";
while(!deque.isEmpty()){
res = deque.pop() + res;
}
return res;
}
}