首页 > 试题广场 >

String II

[编程题]String II

给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。

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

示例1

输入

2,"abcde"

示例2

10,"acesxd"

数据满足：，其中|s|表示字符串的长度。

算法知识视频讲解

第一次当人

发表于 2020-12-04 21:27:15

钻a铜b 贪心 B站讲解视频https://www.bilibili.com/video/BV1sZ4y1g74R?p=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double 展开全文

ZhongHaoWang

发表于 2021-08-27 17:43:31

记录数组中转变为其他字符的代价,遍历所有转变后的字符,对于每个字符,我们贪心地修改代价最小的,最后返回可以获得的最大个数即可 import heapq class Solution: def string2(self , k , s ): v = {} for 展开全文

字符串

难度：

0条回答 1收藏 541浏览

查看代码

扫一扫，把题目装进口袋