Java implementation of the most commonly used algorithms for exact string matching, where the pattern is given first.

Features

  • Brute Force algorithm
  • Deterministic Finite Automaton algorithm
  • Karp-Rabin algorithm
  • Shift Or algorithm
  • Morris-Pratt algorithm
  • Knuth-Morris-Pratt algorithm
  • Simon algorithm
  • Colussi algorithm
  • Galil-Giancarlo algorithm
  • Apostolico-Crochemore algorithm
  • Not So Naive algorithm
  • Boyer-Moore algorithm
  • Turbo BM algorithm
  • Apostolico-Giancarlo algorithm
  • Reverse Colussi algorithm
  • Horspool algorithm
  • Quick Search algorithm
  • Tuned Boyer-Moore algorithm
  • Zhu-Takaoka algorithm
  • Berry-Ravindran algorithm
  • Smith algorithm
  • Raita algorithm
  • Reverse Factor algorithm
  • Turbo Reverse Factor algorithm
  • Forward Dawg Matching algorithm
  • Backward Nondeterministic Dawg Matching algorithm
  • Backward Oracle Matching algorithm
  • Galil-Seiferas algorithm
  • Two Way algorithm
  • String Matching on Ordered Alphabets algorithm
  • Optimal Mismatch algorithm
  • Maximal Shift algorithm
  • Skip Search algorithm
  • KMP Skip Search algorithm

Project Activity

See All Activity >

License

GNU General Public License version 2.0 (GPLv2)

Follow Java String Search

Java String Search Web Site

nel_h2
Secure User Management, Made Simple | Frontegg Icon
Secure User Management, Made Simple | Frontegg

Get 7,500 MAUs, 50 tenants, and 5 SSOs free – integrated into your app with just a few lines of code.

Frontegg powers modern businesses with a user management platform that’s fast to deploy and built to scale. Embed SSO, multi-tenancy, and a customer-facing admin portal using robust SDKs and APIs – no complex setup required. Designed for the Product-Led Growth era, it simplifies setup, secures your users, and frees your team to innovate. From startups to enterprises, Frontegg delivers enterprise-grade tools at zero cost to start. Kick off today.
Start for Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Java String Search!

Additional Project Details

Intended Audience

Developers

Programming Language

Java

Related Categories

Java Algorithms, Java Brute Force Tool

Registered

2010-09-12