3137.K周期字符串需要的最少操作次数
链接:3137.K周期字符串需要的最少操作次数
难度:Easy
标签:
简介:返回使 word 成为 K 周期字符串 所需的 最少 操作次数。
题解 1 - python
- 编辑时间:2024-08-17
- 执行用时:102ms
- 内存消耗:19.83MB
- 编程语言:python
- 解法介绍:遍历后统计频率最高的子串
class Solution:
def minimumOperationsToMakeKPeriodic(self, word: str, k: int) -> int:
return len(word) // k - sorted(Counter(word[i:i + k] for i in range(0, len(word), k)).items(), key = lambda v: v[1])[-1][1]