Java implementation of the Knuth-Morris-Pratt (KMP) algorithm for efficient pattern matching in sequences. Achieves O(n+m) time complexity through prefix-function computation, avoiding unnecessary character comparisons.

Compile Dependencies (1)

Category/LicenseGroup / ArtifactVersionUpdates
Apache 2.0
io.github.zhitron » lambda
Lambda Project is an open-source project based on Java 8, designed to provide practical tools and functional extensions ...
1.4.0

Test Dependencies (1)

Category/LicenseGroup / ArtifactVersionUpdates
Testing EPL 2.0
junit » junit
JUnit Jupiter is the API for writing tests using JUnit 5.
4.13.26.1.3