题目
这字串能不能弄成K个回文字串
思路
一定要偶数才能弄到回文的两边
奇数只能放中间 所以不能超过k个
class Solution {
public:
bool canConstruct(string s, int k)
{
int n = s.size();
if(k == n )return 1;
if(k > n)return 0;
vector<int> save(26,0);
for(char k : s)save[k-'a'] ++;
int cnt = 0;
for(int i = 0 ; i < 26 ; i ++)
{
if(save[i]%2 == 1)cnt ++;
}
return cnt <= k;
}
};