跳到主要内容

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]