# 1216. Valid Palindrome III

<https://leetcode.com/problems/valid-palindrome-iii>

## Description

Given a string `s` and an integer `k`, return `true` if `s` is a `k`**-palindrome**.

A string is `k`**-palindrome** if it can be transformed into a palindrome by removing at most `k` characters from it.

**Example 1:**

```
**Input:** s = "abcdeca", k = 2
**Output:** true
**Explanation:** Remove 'b' and 'e' characters.
```

**Example 2:**

```
**Input:** s = "abbababa", k = 1
**Output:** true
```

**Constraints:**

* `1 <= s.length <= 1000`
* `s` consists of only lowercase English letters.
* `1 <= k <= s.length`

## ac

```java
```