Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added the Aho-Сorasiсk algorithm #145

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

LIFEfreedom
Copy link

@LIFEfreedom LIFEfreedom commented Jun 30, 2020

Description

Added the Aho-Сorasiсk algorithm, which implements an effective search for all occurrences of all sample strings in a given string.
The task. The input receives several lines pattern [i] and line s. Our task is to find all possible occurrences of pattern [i] strings in s.

The essence of the algorithm is to use a data structure - suffix tree and build a finite deterministic automaton on it

Checklist

  • An issue (Algorithm request: Aho-Corasick #144) was first created before opening this pull request
  • The new code follows the contribution guidelines
  • I have performed a self-review of my own code
  • I have commented my code, particularly in hard-to-understand areas
  • I have made corresponding changes to the documentation
  • My changes generate no new warnings
  • I have added tests to ensure that prove my fix is effective or that my feature works
  • New and existing unit tests pass locally with my changes

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant