删除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
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短