Re: [閒聊] 每日leetcode

作者: dont   2024-09-20 11:35:04
214. Shortest Palindrome
## 思路
找從頭開始最長的回文 再把後段reverse補到前面
ex. abac -> 開頭最長回文3 (aba), 前面補c -> cabac
abcdc -> 開頭最長回文1 (a), 前面補cdcb -> cdcbabcdc
用KMP建表, 再從後面掃回來 最後j就是最長回文的長度

Links booklink

Contact Us: admin [ a t ] ucptt.com