C-Sharp-Algorithms icon indicating copy to clipboard operation
C-Sharp-Algorithms copied to clipboard

Added the Aho-Сorasiсk algorithm

Open LIFEfreedom opened this issue 5 years ago • 0 comments

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

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

LIFEfreedom avatar Jun 30 '20 09:06 LIFEfreedom