Description: Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth, JHMorris, VRPratt made) algorithm to improve the algorithm to linear. KMP algorithm and simple algorithm is different: the " mismatch" situation. pointer completely different to back, KMP algorithm first part of the basis of information match, the pointer will skip the match do not have to match the position.
- [kmp] - KMP string matching algorithm parallel c
- [kmpplayer] - kmp player
File list (Check if you may need any files):
KMP008.txt
Download