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]