new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Naive string matching

Naive string matching

Pairings in the atlas

standalonecanonSubstring search strings

Rivals: other methods for the same problems

Backward oracle matching
Boyer-Moore
Boyer-Moore-Horspool
Knuth-Morris-Pratt
Rabin-Karp
Shift-or algorithm
Sunday algorithm
Two-way string matching
Z-algorithm

Where it sits

strings · Strings & Text

Every entry is a real named method. Pairs that share a problem are rivals; that is the point. The live lessons ▸

Created by Eric Allione