Leetcode 1400. Construct K Palindrome Strings (python)

题目

解法：

其实题目很简单，只需要数出有多少个字符是出现了奇数词的，因为在一个回文字符串中，至多只能出现一种个数为奇数的字符，所以这个数必须要小于我们总共形成的回文字符串个数。而且一旦这个条件满足，剩下的都是出现偶数次数的字符，一定能构造出符合题意的k个回文字符串

class Solution:def canConstruct(self, s: str, k: int) -> bool:if len(s)<k:return Falsec_count = collections.Counter(s)odd_count = 0for key,v in c_count.items():if v%2!=0:odd_count += 1if odd_count > k:return Falsereturn True