您好,欢迎来到刀刀网。
搜索
您的当前位置:首页【Daily_Code】leetcode1400.构造 K 个回文字符串

【Daily_Code】leetcode1400.构造 K 个回文字符串

来源:刀刀网
class Solution {
public:
    bool canConstruct(string s, int k) {
        int alphabet[30] = {};
        for (int i = 0; i < s.size(); i ++) {
            alphabet[s[i] - 'a'] ++;
        }
        // 26 个字母,检查是否有奇数的
        int left= 0;
        for(int i = 0; i < 26; i ++) {
            if(alphabet[i] % 2 == 1) {
                left++;
            }
        }
        cout << left << " " << k <<  endl;
        // 如果有奇数,则需要将left与k的值进行对比;因为奇数个的字母都可以放在回文串的最中间的!
        if(left <= k && k <= s.size()) {
            return true;
        }
        return false;
    }
};

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- gamedaodao.com 版权所有 湘ICP备2022005869号-6

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务