1400. 构造 K 个回文字符串
思路:主要找到数量是奇数的字符,因为这种字符它必须单独放在中间,所以只要数量为奇数的字符个数ct>k,那么就不可能组成。
class Solution {
public:
bool canConstruct(string s, int k) {
unordered_map<char,int> mp;
int n=s.size();
if(n<k) return false;
for(int i=0;i<n;i++){
mp[s[i]]++;
}
int ct=0;
for(auto [x,y]:mp){
if(y&1) ct++;
}
return ct<=k;
}
};