Re: [閒聊] 每日leetcode
題目
這字串能不能弄成K個回文字串
思路
一定要偶數才能弄到回文的兩邊
奇數只能放中間 所以不能超過k個
class Solution {
public:
bool canConstruct(string s, int k)
{
int n = s.size();
if(k == n )return 1;
if(k > n)return 0;
vector<int> save(26,0);
for(char k : s)save[k-'a'] ++;
int cnt = 0;
for(int i = 0 ; i < 26 ; i ++)
{
if(save[i]%2 == 1)cnt ++;
}
return cnt <= k;
}
};
--
邊版的小母雞 — fuckchicken
https://i.imgur.com/wglAuYR.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.32.43 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736568032.A.81A.html
→
01/11 12:00,
11月前
, 1F
01/11 12:00, 1F
推
01/11 12:02,
11月前
, 2F
01/11 12:02, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1261 之 1554 篇)：