Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm
-
Updated
Apr 23, 2021 - Java
Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm
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)
⚓ Trabalho Prático 4 - AEDs III
Add a description, image, and links to the boyer-moore-sunday topic page so that developers can more easily learn about it.
To associate your repository with the boyer-moore-sunday topic, visit your repo's landing page and select "manage topics."