leetcode-5326-构造k个回文字符串

Posted 真不知道叫啥好

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-5326-构造k个回文字符串相关的知识,希望对你有一定的参考价值。

题目描述:

 

 统计字符奇偶次数即可

class Solution:
    def canConstruct(self, s: str, k: int) -> bool:
        if k > len(s):
            return False
        c = collections.Counter(s)
        o = sum(i % 2 for i in c.values())
        return o <= k

 

以上是关于leetcode-5326-构造k个回文字符串的主要内容,如果未能解决你的问题,请参考以下文章

2022-07-21:给定一个字符串str,和一个正数k, 你可以随意的划分str成多个子串, 目的是找到在某一种划分方案中,有尽可能多的回文子串,长度>=k,并且没有重合。 返回有几个回文子串。 来

C语言题目,构造回文串。大神进。

NC13230 合并回文子串(区间dp)

[Jsoi2016]扭动的回文串

[BZOJ]4755: [Jsoi2016]扭动的回文串

codeforces853D