Construct K Palindrome Strings LeetCode solution in C++

1
class Solution {
2
 public:
3
  bool canConstruct(string s, int k) {
4
    if (s.size() < k) return false;
5

6
    unordered_map<char, int> m;
7
    for (char c : s) m[c]++;
8

9
    int oddFr = 0;
10
    for (auto i : m)
11
      if (i.second % 2) oddFr++;
12

13
    return oddFr <= k;
14
  }
15
};