首页 > 试题广场 >

String II

[编程题]String II
  • 热度指数:111 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
给出一个仅包含小写字母的字符串s,你最多可以操作k次,使得任意一个小写字母变为与其相邻的小写字母(ASCII码差值的绝对值为1),请你求出可能的最长相等子序列(即求这个字符串修改至多k次后的的一个最长子序列,且需要保证这个子序列中每个字母相等)。

子序列:从原字符串中取任意多个字母按照先后顺序构成的新的字符串。
示例1

输入

2,"abcde"

输出

3
示例2

输入

10,"acesxd"

输出

4

备注:
数据满足:,其中|s|表示字符串的长度。


这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 538浏览

热门推荐

通过挑战的用户

查看代码