【模式匹配】KMP算法的來龍去脈

【模式匹配】KMP算法的來龍去脈 1. 引言 字符串匹配是極爲常見的一種模式匹配。簡單地說，就是判斷主串TT中是否出現該模式串PP，即PP爲TT的子串。特別地，定義主串爲T[0…n−1]T[0…n−1]，模式串爲P[0…p−1]P[0…p−1]，則主串與模式串的長度各爲nn與pp。 暴力匹配 暴力匹配方法的思想非常樸素： 依次從主串的首字符開始，與模式串逐一進行匹配； 遇到失配時，則移到主串的第二

>>阅读原文<<