kmp算法-基于C语言kmp算法实现的字符串匹配.zip

# String matching algorithm ## Overview This package includes a lot of common string matching algorithms for learning(and for use, sure!). I've already implemented 4 of them, they're: * Brute force algorithm, with time complexity of __O((n-m+1)m)__ (where n is the length of Target string and m is the length of Pattern string) * FSM(Finite State Automaton method), with time complexity of __O(m * SIGMA) preprocessing and O(n) matching time__. SIGMA is the length of the charset of T. * KMP algorithm, with __O(m) amortized preprocessing complexity and O(n) amortized matching time__. * Shift-and algorithm, with the time complexity of __O(m) preprocessing and O(n) matching__, as long as m < 64(or 32 if on a 32-bit machine).