z-algorithm

Here is 1 public repository matching this topic...

npar0005 / js-z-algorithm

A linear time string preprocessing algorithm in JavaScript. Can be used for linear or even sub-linear time pattern matching if used with other algorithms (such as Boyer-Moore with Galil's optimisation)

algorithms pattern-matching string-processing z-algorithm time-comp

Updated Dec 17, 2022
JavaScript

Improve this page

Add a description, image, and links to the z-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 z-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

z-algorithm

Here is 1 public repository matching this topic...

npar0005 / js-z-algorithm

Improve this page

Add this topic to your repo