C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

added backward oracle matching algorithm

Open kunjgit opened this issue 3 years ago • 0 comments

Description of Change

-added backward oracle matching algorithm #2298 -fast in practice for very long patterns and small alphabets -preprocessing phase in O(m) time and space complexity -searching phase in O(mn) time complexity -optimal in the average

also added some implemantation of the circular queue

#2301

Checklist

  • [x] Added description of change
  • [x] Added file name matches File name guidelines
  • [x] Added tests and example, test must pass
  • [x] Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • [x] Relevant documentation/comments is changed or added
  • [x] PR title follows semantic commit guidelines
  • [x] Search previous suggestions before making a new one, as yours may be a duplicate.
  • [x] I acknowledge that all my contributions will be made under the project's license.

Notes:

kunjgit avatar Oct 19 '22 06:10 kunjgit