LeetCode简单题之删除字符使字符串变好

题目

一个字符串如果没有三个连续相同字符，那么它就是一个好字符串。
给你一个字符串 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）

解题思路

这个题可以直接模拟来进行，但是会比较麻烦，处理删除将会导致index发生变化，从而可能需要预留空白进行逻辑删除或者考虑删除后从新组合的情况，因此，我们从另外一个角度来考虑问题，即重新来组成一个符合条件的字符串用给定顺序的元素。

class Solution:def makeFancyString(self, s: str) -> str:if len(s)<3:return stemp=s[0]+s[1]for i in range(2,len(s)):if s[i]!=temp[-1] or s[i]!=temp[-2]: #如果当前元素和它前面的两个元素中全部相同则不需要添加入重新构成的字符串。temp+=s[i]return temp

LeetCode简单题之删除字符使字符串变好相关推荐

5193. 删除字符使字符串变好
5193. 删除字符使字符串变好一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后 ...
Leetcode周赛5193. 删除字符使字符串变好
题目描述一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答 ...
LeetCode 1957. 删除字符使字符串变好
文章目录 1. 题目 2. 解题 1. 题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请 ...
LeetCode简单题之连续字符
题目给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度. 请你返回字符串的能量. 示例 1: 输入:s = "leetcode" 输出:2 解释 ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之删除某些元素后的数组均值
题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果. 示例 1: 输入:arr = [1, ...
LeetCode简单题之删除排序链表中的重复元素
题目给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 . 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:h ...
LeetCode简单题之最少操作使数组递增
题目给你一个整数数组 nums (下标从 0 开始).每一次操作中,你可以选择数组中一个元素,并将它增加 1 . 比方说,如果 nums = [1,2,3] ,你可以选择增加 nums[1] 得到 ...

LeetCode简单题之删除字符使字符串变好

题目

解题思路

LeetCode简单题之删除字符使字符串变好相关推荐

最新文章

热门文章