leetcode: 1400. 构造 K 个回文字符串

QIANYIFAN010203

于 2020-08-29 12:15:04 发布

阅读量149

点赞数

分类专栏： leetcode 文章标签： leetcode 算法字符串

本文链接：https://blog.csdn.net/Gomamon/article/details/108293054

版权

leetcode 专栏收录该内容

144 篇文章

订阅专栏

链接：https://leetcode-cn.com/problems/construct-k-palindrome-strings/
统计字符串中字母总数为奇数的字母个数，小于 $k$ 即可。
C++代码：

class Solution {
public:
    bool canConstruct(string s, int k) {
        if(s.size()<k)
            return false;
        vector<int> record(26,0);
        for(int i = 0;i<s.size();i++)
            record[s[i]-'a']++;
        int odd = 0;
        for(int i:record)
            if(i%2==1)
                odd++;
        if(odd<=k)
            return true;
        else 
            return false;
    }
};