Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOMIYAHINA (通通打死)時間11月前 (2025/01/08 22:05)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1255/1554 (看更多)
在下覺得今天不是個練習KMP的好日子
下次吧
一輩子學不會KMP
至於那個rolling hash
我們祝他幸福
def countPrefixSuffixPairs(self, words: List[str]) -> int:
ans = 0
for i in range(len(words)):
for j in range(i+1, len(words)):
if len(words[i])<=len(words[j]) and
words[i]==words[j][:len(words[i])] and words[i]==words[j][-len(words[i]):]:
ans += 1
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1736345152.A.1DC.html
→
01/08 22:06,
11月前
, 1F
01/08 22:06, 1F
推
01/08 22:07,
11月前
, 2F
01/08 22:07, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1255 之 1554 篇)：