美文网首页
删除字符串中的所有相邻重复项

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

作者: 啊磊11 | 来源:发表于2021-03-26 22:59 被阅读0次

 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();

    }

相关文章

网友评论

      本文标题:删除字符串中的所有相邻重复项

      本文链接:https://www.haomeiwen.com/subject/iozshltx.html