leetcode1400. 构造 K 个回文字符串

 题目链接：https://leetcode-cn.com/problems/construct-k-palindrome-strings/

题意：

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。

如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。

 方法：哈希表，利用字符类别的总数，字符的总数，以及出现次数为奇数次的字符种类数，利用回文串在三者之间的关系解题

class Solution {
public:
    bool canConstruct(string s, int k) {
        vector<int> v1(26,0);//哈希表<字符，出现次数>
        int len = s.size();//统计总共有多少个字符
        if(len<k) return false;//如果字符总数比k小就不满足条件
        for(auto& ch:s)//更新哈希表
        {
            v1[ch-'a']++;
        }
        int cnt = 0,cl=0;//出现奇数次的字符数目，存在字符的种类
        for(int i=0;i<26;i++)
        {
            cnt+=v1[i]%2;
            if(v1[i]!