Algorithms_in_C++  1.0.0
Set of algorithms implemented in C++.
strings Directory Reference

Files

file  brute_force_string_searching.cpp
 String pattern search - brute force.
 
file  horspool.cpp
 Horspool's algorithm that finds if a string contains a substring (https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm)
 
file  knuth_morris_pratt.cpp
 The Knuth-Morris-Pratt Algorithm for finding a pattern within a piece of text with complexity O(n + m)
 
file  rabin_karp.cpp
 The Rabin-Karp Algorithm for finding a pattern within a piece of text with complexity O(n + m)