String Matching Algorithms A collection of basic string matching algorithms including: Knuth-Morris-Pratt Boyer-Moore Rabin-Karp Shift-And