[1278] 分割回文串 III
- GitHub
- http://leetcode.xuezhisd.top/post/73e973af.html
- https://leetcode.com/problems/palindrome-partitioning-iii
- https://leetcode-cn.com/problems/palindrome-partitioning-iii
题目描述
给你一个由小写字母组成的字符串 s，和一个整数 k。
请你按下面的要求分割字符串：
- 首先，你可以将
s中的部分字符修改为其他的小写英文字母。 - 接着，你需要把
s分割成k个非空且不相交的子串，并且每个子串都是回文串。
请返回以这种方式分割字符串所需修改的最少字符数。
示例 1：
输入：s = "abc", k = 2 输出：1 解释：你可以把字符串分割成 "ab" 和 "c"，并修改 "ab" 中的 1 个字符，将它变成回文串。
示例 2：
输入：s = "aabbc", k = 3 输出：0 解释：你可以把字符串分割成 "aa"、"bb" 和 "c"，它们都是回文串。
示例 3：
输入：s = "leetcode", k = 8 输出：0
提示：
1 <= k <= s.length <= 100s中只含有小写英文字母。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |