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 prefixescanonfull lesson ▸strings
- Boyer-MooreBad-character and good-suffix rulescanonfull 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 fingerprintscanonfull lesson ▸strings
- Z-algorithmZ-box window reusecanonfull lesson ▸strings
- Two-way string matchingCritical factorizationspecialiststrings