README.md

simple-aho-corasick

A C++ Implementation of the Aho-Corasick pattern matching algorithm.

Requirements

• C++17

Usage

g++ -std=c++17 -o aho-corasick aho-corasick.cpp
./aho-corasick text_file_path pattern_1 pattern_2 ... pattern_n

References

• Aho, Alfred V.; Corasick, Margaret J. (June 1975). “Efficient string matching: An aid to bibliographic search”. Communications of the ACM 18 (6): 333–340. doi:10.1145/360825.360855