程序来检查我们是否可以在Python中从给定的字符串字符创建k个回文?
假设我们有一个字符串s和另一个数字k,我们必须检查是否可以使用s中的所有字符创建k个回文。
因此,如果输入像s=“amledavmel”k=2,则输出将为True,因为我们可以将“level”和“madam”设置为。
为了解决这个问题,我们将按照以下步骤
d:=一张映射,其中存储了每个唯一字符及其频率
cnt:=0
对于d中的每个键,执行
返回False
cnt:=cnt+1
如果d[key]是奇数,则
如果cnt>k,则
返回True
让我们看一下下面的实现以获得更好的理解
示例
from collections import Counter
class Solution:
def solve(self, s, k):
d = Counter(s)
cnt = 0
for key in d:
if d[key] & 1:
cnt += 1
if cnt > k:
return False
return True
ob = Solution()s = "amledavmel"
k = 2
print(ob.solve(s, k))输入项
"amledavmel",2
输出结果
True
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下