C++刷LeetCode（1400. 构造 K 个回文字符串）【数据结构】

糖逗

题目描述：

1. 给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。
   
2. 
   
3. 如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。
   
4. 
   
5.  
   
6. 
   
7. 示例 1：
   
8. 
   
9. 输入：s = "annabelle", k = 2
   
10. 输出：true
    
11. 解释：可以用 s 中所有字符构造 2 个回文字符串。
    
12. 一些可行的构造方案包括："anna" + "elble"，"anbna" + "elle"，"anellena" + "b"
    
13. 示例 2：
    
14. 
    
15. 输入：s = "leetcode", k = 3
    
16. 输出：false
    
17. 解释：无法用 s 中所有字符构造 3 个回文串。
    
18. 示例 3：
    
19. 
    
20. 输入：s = "true", k = 4
    
21. 输出：true
    
22. 解释：唯一可行的方案是让 s 中每个字符单独构成一个字符串。
    
23. 示例 4：
    
24. 
    
25. 输入：s = "yzyzyzyzyzyzyzy", k = 2
    
26. 输出：true
    
27. 解释：你只需要将所有的 z 放在一个字符串中，所有的 y 放在另一个字符串中。那么两个字符串都是回文串。
    
28. 示例 5：
    
29. 
    
30. 输入：s = "cr", k = 7
    
31. 输出：false
    
32. 解释：我们没有足够的字符去构造 7 个回文串。
    
33.  
    
34. 
    
35. 提示：
    
36. 
    
37. 1 <= s.length <= 10^5
    
38. s&#160;中所有字符都是小写英文字母。
    
39. 1 <= k <= 10^5
    
40. 
    
41. 来源：力扣（LeetCode）
    
42. 链接：https://leetcode-cn.com/problems/construct-k-palindrome-strings
    
43. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     bool canConstruct(string s, int k) {
   
4.         if(s.size() < k)return false;
   
5.         map<char, int> store;
   
6.         for(auto cha : s)store[cha]++;
   
7.         int temp = 0;
   
8.         for(auto it = store.begin(); it != store.end(); it++){
   
9.             if(it -> second % 2 == 1)temp++;
   
10.         }
    
11.         if(temp > k)return false;
    
12.         return true;
    
13.     }
    
14. };

复制代码

参考链接：https://leetcode-cn.com/problems ... chu-xian-ci-shu-qi/