zoukankan      html  css  js  c++  java
  • 删除字符串中的所有相邻重复项

    此博客链接:https://www.cnblogs.com/ping2yingshi/p/12822277.html

    删除字符串中的所有相邻重复项(30min)

    题目链接:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/

    给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

    在 S 上反复执行重复项删除操作,直到无法继续删除。

    在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

    示例:

    输入:"abbaca"
    输出:"ca"
    解释:
    例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。

    题解:

             题意:删除字符串中的重复项,需要注意,删除完重复项后,可能出现新的重复项。

            思路:

                     1.定义一个新字符串str来存储不是重复项的字符串。

                     2.遍历给的字符串。

                     3.如果str为空,把字符加入进去。

                     4.如果新字符串中的元素和当前给的字符串中待加入的字符不相同,把待加入的字符加入到str中。

                     5.待加入的字符和str中的字符相同,则把str当前的字符从str中删除掉。

    代码如下:

    class Solution {
        public String removeDuplicates(String S) {
            int len=S.length();
            StringBuilder  sb=new StringBuilder();
            if(len==1)
            return S;
            for(int i=0;i<len;i++)
            {
                if(sb.length()==0||sb.charAt(sb.length()-1)!=S.charAt(i))
                    sb.append(S.charAt(i));
                else 
                {
                    sb.delete(sb.length()-1,sb.length());
                }
            }
            return sb.toString();
        }
    }

           

  • 相关阅读:
    Mac 删除Openfire
    FMDB使用
    豆瓣restful api 状态和错误码
    豆瓣开放api
    常用文字配色方案
    电商网站参考
    HP后端跨域HEADER头
    PHP统计 图表实现方法
    PHP 全过程教程和测试网
    Ajax技术在购物车中的应用(PHP篇)
  • 原文地址:https://www.cnblogs.com/ping2yingshi/p/12822277.html
Copyright © 2011-2022 走看看