推 sustainer123: 你是大師 01/11 23:22
推 Meaverzt: 大師 01/11 23:25
推 oin1104: 你是大師 01/11 23:37
寫了一堆像狗屎的判斷是
跟小丑一樣
我的智商就這樣了
def canConstruct(self, s: str, k: int) -> bool:
cnt = [0 for _ in range(26)]
for c in s:
cnt[ord(c)-ord('a')] += 1
odd_cnt = [num%2==1 for num in cnt].count(True)
if odd_cnt>k:
return False
elif len(s)<k:
return False
elif (len(s)-odd_cnt)/2<(k-odd_cnt) and len(s)-k<0:
return False
return True
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736608885.A.C13.html