1322 - 构造 K 个回文字符串
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个字符串 s
和一个整数 k
。请你用 s
字符串中 所有字符 构造 k
个非空 回文串 。
如果你可以用 s
中所有字符构造 k
个回文字符串,那么请你输出 True ,否则输出 False 。
Input
第一行为字符串s
第二行为一个整数k,表示需要构造的回文串个数
Output
如果你可以用 s
中所有字符构造 k
个回文字符串,那么请你输出 True ,否则输出 False
Examples
Input
annabelle 2
Output
True
Input
leetcode 3
Output
False
Input
yzyzyzyzyzyzyzy 2
Output
True
Hint
1 <= s.length <= 10^5
s 中所有字符都是小写英文字母。
1 <= k <= 10^5