search

codezonediitj / pydatastructs

A python package for data structures and algorithms
https://pydatastructs.readthedocs.io/en/stable/
Other
199 stars 269 forks source link

Boyer Moore Algorithm #463

Closed Bhavesh0027 closed 1 year ago

Bhavesh0027 commented 2 years ago

Implement a string matching algorithm - Boyer Moore

Example of the problem Input: txt[] = "THIS IS A TEST TEXT" pat[] = "TEST" Output: Pattern found at index 10

Reference #400

GnanambhalSvRam commented 2 years ago

Hello! Can you add me (Gnanambhal S) to this issue for GSSOC'22?

czgdp1807 commented 2 years ago

@GnanambhalSvRam Please feel free to start working on this. We don't assign issues. Please read, https://github.com/codezonediitj/pydatastructs/wiki/Issue-Policy

Abekaesh commented 1 year ago

Hello I would like to work on this issue for GSoC 2023. Can I work on this?

czgdp1807 commented 1 year ago

Sure go ahead. You can add your implementation in https://github.com/codezonediitj/pydatastructs/blob/master/pydatastructs/strings/algorithms.py for Boyer Moore algorithm.