12.24

删除字符串中所有相邻重复项

思路

1.可以使用链表双指针法设立前后两个相邻的指针

2.利用栈或双端队列可以轻易判断相邻两个项

总结

写的时候采用了栈的方法，比较方便。双端队列同理。

代码

    public static String removeDuplicates(String s) {
        int len=s.length();
        Stack<Character> stack=new Stack<>();
        for (int i=0;i<len;i++){
            if (stack.isEmpty() || s.charAt(i)!=stack.peek()) stack.add(s.charAt(i));
            else stack.pop();
        }
        String res= new String();
        while (!stack.isEmpty()) res=stack.pop()+res;
        return res;
    }