Skip to content

Tag: github

Naive String and Boyer Moore Javascript Implementation

Github link: https://github.com/tealtadpole/tt-boyer-moore-js https://github.com/tealtadpole/tt-naive-search-js I need a string search algorithm in one of my frontend project. String.protoype.indexOf( ) is of course good. It also accept start index as a second parameter. I made a simple function with indexOf( ) that return array of indexes. While googling about this topic, I found some interesting algorithms, which naive string search and boyer moore. So, I decided to try implementing both out of curiosity. Naive String Search Being the simplest string matching algorithm, I can’t find any research paper who developed the algorithm. Probably this method is the default method every freshmen at…

1 Comment