给定一个长度为n的字符串，每个位置表示一种颜色。你有一次机会可以消掉一堆颜色相同并且连续的序列，并且得到这个序列的长度的得分。比如对于字符串aaabbccccc，你可以消掉aaa，可以得到3分，你也可以消掉cccc，得到4分。现在你有k次作弊的机会，每次作弊可以改变字符串中任意一个位置的颜色，比如aaabaac，你可以把第四个位置的b改成a，这样就能从1消到6，当然你也可以不改变任意位置。现在你需要输出最大的得分。为了方便，每种颜色我们用小写的字母来表示，也就是至多有26种颜色。

区块链毕设网qklbishe.com为您提供问题的解答

给定一个长度为n的字符串，每个位置表示一种颜色。你有一次机会可以消掉一堆颜色相同并且连续的序列，并且得到这个序列的长度的得分。比如对于字符串aaabbccccc，你可以消掉aaa，可以得到3分，你也可以消掉cccc，得到4分。现在你有k次作弊的机会，每次作弊可以改变字符串中任意一个位置的颜色，比如aaabaac，你可以把第四个位置的b改成a，这样就能从1消到6，当然你也可以不改变任意位置。现在你需要输出最大的得分。
为了方便，每种颜色我们用小写的字母来表示，也就是至多有26种颜色。

count = int(input().split()[1])

max_count = count

chat = input()

max_mark = 0

mark = 1

#开启从坐往右循环

fori in range(len(chat) – 1):

#循环次数随着i减少

n=len(chat)-i

fork in range(1,n):

#判断是否还有作弊次数

if count > 0:

ifchat[i] == chat[i+k]:

mark += 1

else:

mark += 1

count -= 1

elif count == 0:

ifchat[i] == chat[i+k]:

mark += 1

else:

#判断到值不同，没有作弊次数，退出

break

else:

break

#判断左侧是否满足变换，可以在左侧作弊

ifcount > 0:

ifmark + count <= len(chat):

mark = mark + count

else:

mark = len(chat)

ifmark > max_mark:

max_mark = mark

else:

ifmark > max_mark:

max_mark = mark

#每次重置这次循环的初始值

mark=1

count = max_count

print(max_mark)

编辑于 2024-03-24 23:44:08

以上就是关于问题给定一个长度为n的字符串，每个位置表示一种颜色。你有一次机会可以消掉一堆颜色相同并且连续的序列，并且得到这个序列的长度的得分。比如对于字符串aaabbccccc，你可以消掉aaa，可以得到3分，你也可以消掉cccc，得到4分。现在你有k次作弊的机会，每次作弊可以改变字符串中任意一个位置的颜色，比如aaabaac，你可以把第四个位置的b改成a，这样就能从1消到6，当然你也可以不改变任意位置。现在你需要输出最大的得分。
为了方便，每种颜色我们用小写的字母来表示，也就是至多有26种颜色。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训