Skip to content
#

boyer-moore-algorithm

Here are 50 public repositories matching this topic...

The Boyer-Moore algorithm is a string search algorithm that efficiently searches for the occurrence of a pattern in a text. It works by pre-processing the pattern to determine the bad character rule and good suffix rule, which are used to quickly skip over sections of the text that cannot match the pattern. Time complexity of O(n/m)

  • Updated Feb 10, 2023
  • Kotlin

Improve this page

Add a description, image, and links to the boyer-moore-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the boyer-moore-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more