m = str(input())
n = int(input())
def changes(m):
fast = 0 # 快指针
slow = 0 # 慢指针
res = ''
while fast < len(m):
if m[fast] == m[slow]:
fast += 1
else:
res += str(fast - slow) + str(m[slow])
slow = fast
# 下面这条处理的是m长度为1的字符串 和 最后一个元素的问题
# 当所以元素都一样时会执行最后一条
# 当在倒数第2个元素进入else时会执行最后一条语句
res += str(fast - slow) + str(m[slow])
return res
for i in range(n):
m = changes(m)
print(m)
蓝桥杯每日一题,奇怪的数列(快慢指针)
于 2024-05-14 12:46:31 首次发布