Skip to content

Latest commit

 

History

History
61 lines (34 loc) · 1.29 KB

File metadata and controls

61 lines (34 loc) · 1.29 KB

English Version

题目描述

给出一个字符串 s 和一个整数 k,请你帮忙判断这个字符串是不是一个「K 回文」。

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

 

示例:

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

 

提示:

  • 1 <= s.length <= 1000
  • s 中只含有小写英文字母
  • 1 <= k <= s.length

解法

Python3

Java

...