串的模式匹配，KMP算法（解釋+源碼）

解釋大部分是直接copy《王道數據結構》 還有一些是自己總結的，可能有些不太對，還請大家指出 KMP算法 關鍵點：後移多少位，取決於最長的公共前綴和後綴。 例如：abcabcd a --> 0 ab --> 0 abc --> a/ab  c/bc --> 0 abca --> a/ab/abc  a/ca/bca --> 1 abcab --> a/ab/abc/abca  b/ab/cab/b

>>阅读原文<<