列表

详情


1216. 验证回文字符串 III

给出一个字符串 s 和一个整数 k,若这个字符串是一个「k 回文 」,则返回 true

如果可以通过从字符串中删去最多 k 个字符将其转换为回文,那么这个字符串就是一个「k 回文 」。

 

示例 1:

输入:s = "abcdeca", k = 2
出:true
解释:删去字符 “b” 和 “e”。

示例 2:

输入:s = "abbababa", k = 1
出:true

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: bool isValidPalindrome(string s, int k) { } };

上一题