思路
遍历字符串,每遍历一个就将字符和栈顶的元素比较,一样就将栈顶元素弹出,不一样就加入。最后返回即可。
代码
class Solution {
public String removeDuplicates(String s) {
Stack<Character> stack = new Stack<>();
for(int i =0;i<s.length();i++){
char ch = s.charAt(i);
if(stack.isEmpty() || stack.peek() != ch){
stack.push(ch);
}else{
stack.pop();
}
}
String str = "";
for(int i = 0;i<stack.size();i++){
str+=stack.get(i);
}
return str;
}
}