## 题目描述 给定一个字符串 s 和一个整数 k。 首先，你最多可以更改 s 中的 一处 下标对应字符为另一个小写英文字母。 之后，执行以下分割操作，直到 s 变为 空串： 选择 s 的最长 前缀，该前缀最多包含 k 个 不同 字符。 从 s 中 删除 这个前缀，并将分割数量加一。如果有剩余字符，它们在 s 中保持原来的顺序。 返回一个整数，表示在 最多 改变一处下标对应字符的情况下，经过操作后得到的最大分割数。 ## 示例 **示例 1:** **输入:** s = "accca", k = 2 **输出:** 3 **解释:** 最好的方式是把 s[2] 变为除了 a 和 c 之外的东西，比如 b。然后它变成了 "acbca"。 然后我们执行以下操作： 最多包含 2 个不同字符的最长前缀是 "ac"，我们删除它然后 s 变为 "bca"。 现在最多包含 2 个不同字符的最长前缀是 "bc"，所以我们删除它然后 s 变为 "a"。 最后，我们删除 "a" 并且 s 变成空串，所以该过程结束。 进行操作时，字符串被分成 3 个部分，所以答案是 3。 **示例 2:** **输入:** s = "aabaab", k = 3 **输出:** 1 **解释:** 一开始 s 包含 2 个不同的字符，所以无论我们改变哪个， 它最多包含 3 个不同字符，因此最多包含 3 个不同字符的最长前缀始终是所有字符，因此答案是 1。 **示例 3:** **输入:** s = "xxyz", k = 1 **输出:** 4 **解释:** 最好的方式是将 s[0] 或 s[1] 变为 s 中字符以外的东西，例如将 s[0] 变为 w。 然后 s 变为 "wxyz"，包含 4 个不同的字符，所以当 k 为 1，它将分为 4 个部分。 ## 约束条件 1 <= s.length <= 104 s 只包含小写英文字母。 1 <= k <= 26 ## LeetCode 链接 https://leetcode.cn/problems/maximize-the-number-of-partitions-after-operations/