KMP算法學習筆記

大部分知識體系參考https://blog.csdn.net/x__1998/article/details/79951598 問題：有一個文本串S，和一個模式串P，現在要查找P在S中的位置，怎麼查找呢？ 目的：主串和子串快速匹配 字符串的前綴和後綴 如果字符串A和B，存在A=BS，其中S是任意的非空字符串，那就稱B爲A的前綴。 例如，」Harry」的前綴包括{」H」, 」Ha」, 」Har」,

>>阅读原文<<