leetcode 1400. Construct K Palindrome Strings 构造 K 个回文字符串-耗时100

Problem: 1400. Construct K Palindrome Strings 构造 K 个回文字符串耗时100%统计每个字符的频次若nk则true若nk则false若k1若存在奇数频次首先将奇数频次全部减掉1变成偶数频次直到k1 或者 k1且全部变成偶数频次最后统计奇数频次个数odd若odd1则true否则false若k1且只存在偶数频次直接将该字符全部用掉若kl则字符还剩下一些k1且ll-k1若kl则该字符全部用掉l0且kk-l直到k1最后也是统计奇数频次个数oddCodeclass Solution { public: bool canConstruct(string s, int k) { vectorint ump(26, 0); int n s.size(), find; if(n k) return true; if(n k) return false; for(char c : s) ump[c-a]; if(k 1) { find -1; for(int l : ump) { if((l1) 1) { l--; k--; find 1; if(k1) break; } } if(find 0) { for(int l : ump) { if(k l) { k 1; l l - k 1; } else { k k - l; l 0; } find 1; if(k1) break; } } if(find 0) { return false; } } int odd 0; for(int l : ump) { if((l1)1) odd; } if(odd1) return true; return false; } };