leetcode:1957. 删除字符使字符串变好

最新推荐文章于 2024-05-20 21:56:33 发布

心软且酷丶

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量383

点赞数

分类专栏：算法 python 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_41905051/article/details/127969944

版权

python 同时被 2 个专栏收录

186 篇文章 2 订阅

订阅专栏

算法

164 篇文章 0 订阅

订阅专栏

难度：简单

        一个字符串如果没有 三个连续 相同字符，那么它就是一个 好字符串 。

        给你一个字符串 s ，请你从 s 删除最少的字符，使它变成一个 好字符串 。

        请你返回删除后的字符串。题目数据保证答案总是 唯一的 。

示例 1：
输入：s = "leeetcode"
输出："leetcode"
解释：
从第一组 'e' 里面删除一个 'e' ，得到 "leetcode" 。
没有连续三个相同字符，所以返回 "leetcode" 。
示例 2：
输入：s = "aaabaaaa"
输出："aabaa"
解释：
从第一组 'a' 里面删除一个 'a' ，得到 "aabaaaa" 。
从第二组 'a' 里面删除两个 'a' ，得到 "aabaa" 。
没有连续三个相同字符，所以返回 "aabaa" 。
示例 3：
输入：s = "aab"
输出："aab"
解释：没有连续三个相同字符，所以返回 "aab" 。
提示：

1 <= s.length <= 105
s 只包含小写英文字母。

题解：
class Solution:
    def makeFancyString(self, s: str) -> str:
        res = []
        for c in s:
            if len(res)<2 or res[-2]!=c or res[-1]!=c:
                res.append(c)
        return "".join(res)