saadtaame / aho-corasick

A C++ implementation of the AhoCorasick multi-pattern matching algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

aho-corasick Build Status

A C++ implementation of the AhoCorasick pattern matching algorithm.

How to use

next_id = 0;
AhoCorasick ac(patterns); // patterns is a string vector
ac.match(text); // text is the string to search in

The function match needs to be customized to application (print matches?, count matches?, etc..).

About

A C++ implementation of the AhoCorasick multi-pattern matching algorithm.


Languages

Language:C++ 100.0%