校园网站建设的维护,施工企业安全生产管理体系案例,网站建设如何,东莞做网站贴吧文章目录1. 题目2. 解题1. 题目
一个字符串如果没有 三个连续 相同字符#xff0c;那么它就是一个 好字符串 。
给你一个字符串 s #xff0c;请你从 s 删除 最少 的字符#xff0c;使它变成一个 好字符串 。
请你返回删除后的字符串。题目数据保证答案总是 唯一的 。
示…
文章目录1. 题目2. 解题1. 题目
一个字符串如果没有 三个连续 相同字符那么它就是一个 好字符串 。
给你一个字符串 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 10^5
s 只包含小写英文字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/delete-characters-to-make-fancy-string 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution:def makeFancyString(self, s: str) - str:prev *ct 0ans for i in s:if i prev:ct 1else:ct 1prev iif ct 3:ans ireturn ans368 ms 16.3 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步