Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.
c-plus-plus
automata
kmp-algorithm
brute-force
approximate-string-matching
string-matching
aho-corasick-algorithm
boyer-moore-algorithm
rabin-karp-algorithm
suffix-tries
hybrid-string
-
Updated
Mar 14, 2018 - C++