[Python] count odd
\nclass Solution:\n    def canConstruct(self, s: str, k: int) -> bool:\n        \n        if len(s) < k:\n            return False\n        \n        dic = {}\n
```\nclass Solution:\n    def canConstruct(self, s: str, k: int) -> bool:\n        \n        if len(s) < k:\n            return False\n        \n        dic = {}\n        for x in s:\n            if x not in dic:\n                dic[x] = 1\n            else:\n                dic[x] += 1\n        \n        odd = 0\n        for key,val in dic.items():        \n            odd += val % 2\n        even = len(dic) - odd\n        \n        \n        return True if odd <= k else False\n```
[]