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