leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
3137.cpp (344B)
0 class Solution {
1 public:
2 int minimumOperationsToMakeKPeriodic(const string &word, int k) const {
3 unordered_map<string, int> um;
4 const int n = size(word);
5 int maxi = 0;
7 for (int i = 0; i < n; i += k) {
8 maxi = max(maxi, ++um[word.substr(i, k)]);
9 }
11 return n / k - maxi;
12 }
13 };