1400. Construct K Palindrome Strings¶
题目信息¶
- 题号:
1400
- 难度:
Medium
- 主题:
字符串、频次奇偶性、构造判断
- 原题:
- 重点:
必须使用
s的全部字符并重新分配为恰好k个非空回文串;奇数频次字符数不能超过k,且k不能超过字符串长度
题目重述¶
给定小写字符串 s 和整数 k。可以任意重排并分配 s 中的全部字符,构造恰好 k 个非空字符串。
请判断是否能让这 k 个字符串全部为回文串。每个字符实例必须且只能使用一次。
1 <= s.length <= 10^5,1 <= k <= 10^5。
自建示例¶
一个奇数频次字符可以作为某个回文中心:
输入:s = "aabbc", k = 2
输出:true
解释:可以构造 "abba" 和 "c",恰好使用全部字符。
奇数频次字符多于回文串数量时无解:
输入:s = "abc", k = 2
输出:false
解释:a、b、c 都出现奇数次,每个都需要独立的回文中心,但只有两个回文串。