力扣随机一题模拟+字符串

news2024/10/7 12:29:14

博客主页：誓则盟约
系列专栏：IT竞赛专栏
关注博主，后期持续更新系列文章
如果有错误感谢请大家批评指出，及时修改
感谢大家点赞👍收藏⭐评论✍

1910.删除一个字符串中所有出现的给定子字符串【中等】

题目：

给你两个字符串 s 和 part ，请你对 s 反复执行以下操作直到所有子字符串 part 都被删除：

找到 s 中 最左边 的子字符串 part ，并将它从 s 中删除。

请你返回从 s 中删除所有 part 子字符串以后得到的剩余字符串。

一个 子字符串 是一个字符串中连续的字符序列。

示例 1：

输入：s = "daabcbaabcbc", part = "abc"
输出："dab"
解释：以下操作按顺序执行：
- s = "daabcbaabcbc" ，删除下标从 2 开始的 "abc" ，得到 s = "dabaabcbc" 。
- s = "dabaabcbc" ，删除下标从 4 开始的 "abc" ，得到 s = "dababc" 。
- s = "dababc" ，删除下标从 3 开始的 "abc" ，得到 s = "dab" 。
此时 s 中不再含有子字符串 "abc" 。

示例 2：

输入：s = "axxxxyyyyb", part = "xy"
输出："ab"
解释：以下操作按顺序执行：
- s = "axxxxyyyyb" ，删除下标从 4 开始的 "xy" ，得到 s = "axxxyyyb" 。
- s = "axxxyyyb" ，删除下标从 3 开始的 "xy" ，得到 s = "axxyyb" 。
- s = "axxyyb" ，删除下标从 2 开始的 "xy" ，得到 s = "axyb" 。
- s = "axyb" ，删除下标从 1 开始的 "xy" ，得到 s = "ab" 。
此时 s 中不再含有子字符串 "xy" 。

提示：

1 <= s.length <= 1000
1 <= part.length <= 1000
s 和 part 只包小写英文字母。

分析问题：

思路1：

题目很有意思哈，从左往右遍历，找到给定的part则删除part然后重新遍历，有趣。那么这里我们用for循环肯定是不行的，我们不知道什么时间截止，所以考虑用while循环，那么我们Python可以借助一个有趣的函数来帮助我们找part，就是split函数。

split函数，可以传入两个常用的参数，参数1：分隔标志。就是元素见了这个标志就把左右分成两部分，这里的这个标志我们就可以设置为part，遇见part就分隔，如此part就会被自动删除。那么第二个参数是分隔次数。没错，正好可以满足我们的需求，我们每次删除一次都需要重新遍历一次，那么我们就可以设置这个次数为1，意思就是只分隔一次。

那么我们每次分隔遍历都会刷新一下s，while循环的进入条件就可以设置为 while part in s: 只要还存在part在s里，那么就继续循环。直到最后返回s。

思路2：

除了split函数有这个功能外，其实还有一个不常用但是常见的函数也可以达到这种目的，这个函数就是 replace函数。

replace函数可以接受三个参数，分别为要被替换的值和要替换成的值以及替换次数。这里我们就可以设置被替换掉的值为part，那么把它给替换成空字符串"",然后替换次数还是设置为1次，替换一次我们就重新循环一次。也是用while循环并且进入循环和退出循环的条件与上方一样。

代码实现：

思路1代码实现：

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        while part in s:
            v=s.split(part,1)
            s=''
            for i in v:
                s+=i
        return s

思路2代码实现：

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        while part in s:
            s = s.replace(part,'',1)
        return s

两者复杂度其实差不多，但是思路二有点以空间换时间的意思了哈。

总结：

共同点：

目标相同：两段代码的目的都是从给定的字符串 s 中移除所有出现的特定子字符串 part 。

考点：

字符串操作：包括字符串的查找、分割、替换和拼接等操作。
循环控制：使用 while 循环来持续处理，直到满足特定条件。

思路：

都是通过不断检查子字符串 part 在 s 中的存在情况来进行处理。
- 第一段代码：通过 split 分割字符串，然后重新拼接来实现移除。
- 第二段代码：直接使用 replace 方法替换子字符串，每次只替换一次。
循环的条件都是只要子字符串 part 还存在于字符串 s 中，就继续处理。

这道题很考验对字符串切割和循环的熟练程度，是练习字符串类型的好题！这里也可以考虑使用数据结构栈来解题。栈也可以找到目标字符串并实现删除的一个功能，感兴趣的可以尝试。