HBC207671StringII题解

为你而来永不停止 算法基础篇 48 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
给出一个仅包含小写字母的字符串s,你最多可以操作k次,使得任意一个小写字母变为与其相邻的小写字母,请你求出可能的最长相等子序列, 子序列:从原字符串中取任意多个字母按照先后顺序构成的新的字符串。

给出一个仅包含小写字母的字符串s,你最多可以操作k次,使得任意一个小写字母变为与其相邻的小写字母(ASCII码差值的绝对值为1),请你求出可能的最长相等子序列(即求这个字符串修改至多k次后的的一个最长子序列,且需要保证这个子序列中每个字母相等)。 子序列:从原字符串中取任意多个字母按照先后顺序构成的新的字符串。

HBC207671StringII题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC207671StringII题解