→ Firstshadow: 你板剩窩不會寫代碼了== 01/10 21:48
→ oin1104: kmp = 背模板就好 01/10 21:48
→ Firstshadow: 連模板都背不起來 嗚嗚哇哇哇 01/10 21:49
推 pandix: kmp=糞肏:o 01/10 21:50
推 sustainer123: kmp 真的好難 01/10 21:52
→ Furina: 大師 01/10 22:13
差不多硬幹
在下今天原本想學KMP的
但老天爺不給我機會
一輩子學不會KMP
def wordSubsets(self, words1: List[str], words2: List[str]) -> List[str]:
def check(a_cnt,b_cnt):
for i in range(26):
if b_cnt[i]>a_cnt[i]:
return False
return True
b_cnt = [0 for _ in range(26)]
for word in words2:
cnt_cur = [0 for _ in range(26)]
for c in word:
cnt_cur[ord(c)-ord('a')]+=1
for i in range(26):
b_cnt[i] = max(b_cnt[i], cnt_cur[i])
ans = []
for word in words1:
cnt_cur = [0 for _ in range(26)]
for c in word:
cnt_cur[ord(c)-ord('a')]+=1
if check(cnt_cur, b_cnt):
ans.append(word)
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.6.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736516894.A.2DF.html