Substring search
10 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Substring searchConstant-space substring searchSubstring and plagiarism searchPattern preprocessing
strings
- Naive string matchingstandalonecanonstrings
- Knuth-Morris-PrattFailure-function prefixescanonlegacy lesson ▸strings
- Boyer-MooreBad-character and good-suffix rulescanonlegacy lesson ▸strings
- Boyer-Moore-HorspoolBad-character shift onlystandardstrings
- Sunday algorithmNext-character shiftspecialiststrings
- Shift-or algorithmBitmask state parallelismstandardstrings
- Backward oracle matchingFactor-oracle automatonspecialiststrings
- Rabin-KarpRolling hash fingerprintscanonlegacy lesson ▸strings
- Z-algorithmZ-box window reusecanonlegacy lesson ▸strings
- Two-way string matchingCritical factorizationspecialiststrings