作者:
oin1104 (是oin的說)
2025-01-11 12:00:30題目
這字串能不能弄成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;
}
};