用C ++构造K回文字符串
假设我们有一个字符串s和一个数字k。我们必须使用s中的所有字符构造k个非空回文字符串。因此，在这里我们必须检查是否可以使用s中的所有字符来构造k个回文字符串。
因此，如果输入像“true”，k=4，则输出将为True，因为唯一可能的解决方案是将每个字符放在单独的字符串中。
为了解决这个问题，我们将遵循以下步骤-
n：=s的大小
如果n<k，则-
返回假
如果n与k相同，则-
返回真
定义一张映射
对于s中的每个字符c
（将m[c]增加1）
奇数：=0
对于每个键值对，以m为单位-
奇数：=奇数+（其值与1）
当奇数<=k时返回true，否则返回false
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canConstruct(string s, int k) {
int n = s.size();
if (n < k)
return false;
if (n == k)
return true;
map<char, int> m;
for (char c : s)
m[c]++;
int odd = 0;
for (auto& it : m) {
odd += (it.second & 1);
}
return odd <= k;
}
};
main(){
Solution ob;
cout << (ob.canConstruct("true",4));
}输入值
"true"
输出结果
1