3137. K 周期字符串需要的最少操作次数
题目链接:3137. K 周期字符串需要的最少操作次数
代码如下:
class Solution
{
public:
int minimumOperationsToMakeKPeriodic(string word, int k)
{
int mx=0;
unordered_map<string,int> count;
for(int i=k;i<=word.size();i+=k)
{
mx=max(mx,++count[word.substr(i-k,k)]);
}
return word.size()/k-mx;
}
};