Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic

• [Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic](#Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic)
  • [1. 解题思路](#1. 解题思路)
  • [2. 代码实现](#2. 代码实现)

• 题目链接：3137. Minimum Number of Operations to Make Word K-Periodic

1. 解题思路

这一题的话我们只需要将原始的字符串按照k个字母为一组进行分组，然后看各自出现的频次即可，取出最大频次的subarray作为最终的目标，即可快速得到答案为总的group数减去最大单一频次。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumOperationsToMakeKPeriodic(self, word: str, k: int) -> int:
        cnt = defaultdict(int)
        n = len(word)
        for i in range(0, n, k):
            cnt[word[i:i+k]] += 1
        return n // k - max(cnt.values())

提交代码评测得到：耗时101ms，占用内存18.9MB。