leetcode1400

class Solution:
    def canConstruct(self, s: str, k: int) -> bool:
        #奇数个字符出现的数量 <= k
        #所有的字符的类别数量  >= k
        dic = dict()
        n = len(s)
        for i in range(n):
            if s[i] not in dic:
                dic[s[i]] = 1
            else:
                dic[s[i]] += 1
        #print(dic)
        count1,count2 = 0,len(s)
        for _,v in dic.items():
            if v % 2 == 1:
                count1 += 1
        #print(count1,count2)
        if count1 <= k and count2 >= k:
            return True
        else:
            return False

算法思路：hash。

出现奇数次的字符，不能和另外的奇数次的字符合并成在一个回文串中。

因此最少能组成的串的个数，不能少于出现奇数次字符的串的个数。

最多能组成的串的个数，不能大于字符串的总长度，即每一个单独字符组成一个回文串。

在这个区间内的k值，就是满足条件的。