Description: KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-Pratt algorithm, called KMP algorithm. KMP algorithm is a classical string pattern matching algorithm. And the BF algorithm is compared, KMP algorithm is different from the matching process, the location of the main string pointer will not go back, this result makes the algorithm time complexity only O (n+ m). Using VC++ development, implementation KMP string matching algorithm
- [kmp] - KMP string matching algorithm C language
- [KMP] - Improved pattern matching algorithm, alg
- [kmp] - KMP String Matching VC++ implementation
- [ac] - Multi-mode matching algorithm source cod
- [KMP] - a solution of KMP alogorithms
File list (Check if you may need any files):
vckmp
.....\Debug
.....\.....\kmp.exe
.....\.....\kmp.ilk
.....\.....\kmp.pdb
.....\kmp
.....\kmp.ncb
.....\kmp.sln
.....\kmp.suo
.....\...\Debug
.....\...\.....\BuildLog.htm
.....\...\.....\kmp.exe.embed.manifest
.....\...\.....\kmp.exe.embed.manifest.res
.....\...\.....\kmp.exe.intermediate.manifest
.....\...\.....\main.obj
.....\...\.....\mt.dep
.....\...\.....\vc90.idb
.....\...\.....\vc90.pdb
.....\...\kmp.vcproj
.....\...\kmp.vcproj.REMUX.remex.user
.....\...\main.cpp
Download