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

本文主要是介绍leetcode 1957 删除字符使字符串变好，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

正文
- 题目说明
- Python 常用技巧
- 解题思路
- 方法1
- 方法2
- 方法3

正文

题目说明

在这里插入图片描述

Python 常用技巧

Python 中在字符串中做删除元素的操作是很困难的，通常我们都会创建一个新的字符串或者列表，然后进行循环，将不需要被删除的字符添加进新的字符串或者列表中，最后获取结果。

解题思路

从题目可知，连续三个相同字符出现时，删除第三个字符，那么我们需要分情况，当给定字符串的长度小于 3 时，直接输出原始字符串即可，而当原始字符串的长度大于 3 时我们需要判断是否存在连续三个相同的字符，即 s[i] == s[i-1] == s[i-2]，在理解了这一层后我们即可写出如下代码。

方法1

class Solution:def makeFancyString(self, s: str) -> str:     if len(s) < 2:return selse:lst = [s[0], s[1]]for i in range(2, len(s)):if s[i] == s[i - 1] == s[i - 2]:continueelse:lst.append(s[i])return ''.join(lst)

方法2

方法 1 中给出的代码解决了问题，但是这个分情况讨论的 if else 显得有些冗杂，我们可不可以去掉这个判断呢？我们可以将 if 判断放在 for 循环下的 if 中也可以实现相同的结果。

class Solution:def makeFancyString(self, s: str) -> str:lst = []for i in range(len(s)):if len(lst) >=2 and s[i] == s[i - 1] == s[i - 2]:continuelst.append(s[i])return ''.join(lst)

上述写法代码非常简单，但是逻辑关系并不通俗易懂，且因为我们将 len(lst) 长度判断放置在了 for 循环下，每一次 for 循环都要额外做一次长度判断，显然会增加代码处理的时间。个人倾向于使用方法 1 完成对应的操作。

方法3

class Solution:def makeFancyString(self, s: str) -> str:s1 = ''for i in range(len(s)):if len(s1) >=2 and s[i] == s[i - 1] == s[i - 2]:continues1 += s[i]return s1