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

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

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

题目:

给你两个字符串 spart ,请你对 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
  • spart 只包小写英文字母。

分析问题:

思路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 循环来持续处理,直到满足特定条件。

思路

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

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

“心节以信居神,自为神上;视异义者无知。” ——《道世》

目录
打赏
0
0
0
0
37
分享
相关文章
|
3月前
|
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
44 1
|
7月前
|
力扣随机一题 6/26 哈希表 数组 思维
力扣随机一题 6/26 哈希表 数组 思维
44 0
|
3月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
33 9
|
3月前
|
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
26 0
|
3月前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
36 0
|
3月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
29 0
|
3月前
【LeetCode 19】541.反转字符串II
【LeetCode 19】541.反转字符串II
27 0
|
3月前
【LeetCode 18】6.2.反转字符串
【LeetCode 18】6.2.反转字符串
26 0
LeetCode第43题字符串相乘
LeetCode第43题"字符串相乘"的解题方法,通过使用数组存储乘积并处理进位,避免了字符串转换数字的复杂性,提高了算法效率。
LeetCode第43题字符串相乘
LeetCode第28题找出字符串中第一个匹配项的下标
这篇文章介绍了LeetCode第28题"找出字符串中第一个匹配项的下标"的两种解法:暴力解法和KMP算法,并解释了KMP算法通过构建前缀表来提高字符串搜索的效率。
LeetCode第28题找出字符串中第一个匹配项的下标