【题解】力扣1047. 删除字符串中的所有相邻重复项
1047. 删除字符串中的所有相邻重复项
题目来源
思路
方法一
用栈的思想,数组来实现
class Solution {
public String removeDuplicates(String s) {
char[] cs = s.toCharArray();
char[] d = new char[s.length()];
// 定义两个指针;dd用来判断栈是否为空,tt用来记录栈的长度
int dd = 0, tt = -1;
for(char c : cs){
if(dd <= tt && d[tt]==c){
tt--;
}else {
d[++tt] = c;
}
}
return new String(d,0,tt+1);
}
}