请设计算法解决：给定一个字符串，通过删除若干字符使得删除后的字符串中不存在长度大于等于 k 的连续相同字符子串，求最少删除字符数。请给出算法思路、时间复杂度和代码实现。

Question

Accepted Answer

考察点：考察字符串处理、动态规划或贪心算法设计与编码实现能力。回答思路：能正确抽象问题为子串约束优化问题 能说明选择贪心或动态规划的依据及正确性 能给出时间复杂度与空间复杂度分析 能实现代码并处理边界情况

考察说明