删除python中的k个连续重复字符后查找字符串的程序
假设我们有一个字符串s和另一个值k,我们重复删除最早的k个连续重复字符,并返回最后一个字符串。
因此,如果输入像s=“paaappmmmma”k=3,则输出将是“ma”,就像我们删除三个“a”以获得“pppmmmma”一样。然后我们删除三个“p”以获得“mmmma”。然后删除四个“m”中的三个以获得“ma”。
为了解决这个问题,我们将按照以下步骤操作:
无限执行以下步骤
从循环中出来
如果k个连续的c在s中,则
从s删除k个连续的c
数:=数+1
计数:=0
chars:=从s获得唯一字符
对于字符中的每个字符c,执行
如果计数等于0,则
返回
让我们看下面的实现以更好地理解:
示例
class Solution:
def solve(self, s, k):
while True:
count = 0
chars = set(s)
for c in chars:
if c * k in s:
s = s.replace(c * k, "")
count += 1
if count == 0:
break
return s
ob = Solution()s = "paaappmmmma"
k = 3
print(ob.solve(s, k))输入值
"paaappmmmma", 3
输出结果
ma
热门推荐
7 简短的二胎祝福语
10 简短霸气女儿生日 祝福语
11 祝福语高考小众诗句简短
12 元旦祝福语20秒简短
13 老师过年祝福语大全 简短
14 一生祝福语简短
15 产检祝福语简短霸气
16 朋友店开张祝福语简短
17 生日爱情祝福语大全简短
18 朋友女儿生日祝福语 简短