题目
LeetCode 3472.至多 K 次操作后的最长回文子序列
解释
## 题目描述 给你一个字符串 s 和一个整数 k。 在一次操作中,你可以将任意位置的字符替换为字母表中相邻的字符(字母表是循环的,因此 'z' 的下一个字母是 'a')。例如,将 'a' 替换为下一个字母结果是 'b',将 'a' 替换为上一个字母结果是 'z';同样,将 'z' 替换为下一个字母结果是 'a',替换为上一个字母结果是 'y'。 返回在进行 最多 k 次操作后,s 的 最长回文子序列 的长度。 子序列 是一个 非空 字符串,可以通过删除原字符串中的某些字符(或不删除任何字符)并保持剩余字符的相对顺序得到。 回文 是正着读和反着读都相同的字符串。 ## 示例 **示例 1:** **输入:** s = "abced", k = 2 **输出:** 3 **解释:** 将 s[1] 替换为下一个字母,得到 "acced"。 将 s[4] 替换为上一个字母,得到 "accec"。 子序列 "ccc" 形成一个长度为 3 的回文,这是最长的回文子序列。 **示例 2:** **输入:** s = "aaazzz", k = 4 **输出:** 6 **解释:** 将 s[0] 替换为上一个字母,得到 "zaazzz"。 将 s[4] 替换为下一个字母,得到 "zaazaz"。 将 s[3] 替换为下一个字母,得到 "zaaaaz"。 整个字符串形成一个长度为 6 的回文。 ## 约束条件 1 <= s.length <= 200 1 <= k <= 200 s 仅由小写英文字母组成。 ## LeetCode 链接 https://leetcode.cn/problems/longest-palindromic-subsequence-after-at-most-k-operations/
答案
正在疯狂整理答案中......