Skip to content

GlebKruchkov/Aho-Corasick-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Aho-Corasick algorithm

Implementation of the algorithm

The task is to find all occurrences of patterns in a string.

Input example:

abrachkacadabrachka

4

abrachka

cadabrachka

ab

marazmik

Output:

2 1 12

1 9

2 1 12

0

About

Implementation of the algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages