public String removeDuplicates(String s) {
Stack<Character> stack = new Stack();
for(int i=0;i<s.length();i++){
char c = s.charAt(i);
if(stack.size()!= 0 && stack.peek() == c){
stack.pop();
}else{
stack.push(c);
}
}
StringBuffer sb = new StringBuffer();
while(stack.size()!= 0){
char cc = stack.pop();
sb.append(cc);
}
return sb.reverse().toString();
}
网友评论