子字符串查找之————關於KMP算法你不知道的事

寫在前面： 小說網 https://www.guxs.net/ （閱讀本文前需要了解KMP算法的基本思路。另外，本着大道至簡的思想，本文的所有例子都會做從頭到尾的講解）   作者翻閱了大量網上現有的KMP算法博客，發現廣爲流傳的竟然是一種不完整的KMP算法。即通過next數組來作爲有限狀態自動機，以此實現非匹配時的回退。這不失爲一種好的方法。 但我們接下來要見識的是一種更好和更完整的方法————擁

>>阅读原文<<