《LeetCode力扣练习》代码随想录——栈与队列(删除字符串中的所有相邻重复项—Java)
刷题思路来源于 代码随想录
1047. 删除字符串中的所有相邻重复项
-
栈
class Solution { public String removeDuplicates(String s) { if(s.length()==1){ return s; } char[] chs=s.toCharArray(); Stack<Character> stack=new Stack<>(); for(int i=0;i<chs.length;i++){ if(stack.empty()||stack.peek()!=chs[i]){ stack.push(chs[i]); }else{ stack.pop(); } } char[] result=new char[stack.size()]; for(int i=stack.size()-1;i>=0;i--){ result[i]=stack.pop(); } return new String(result); } }