Java String Search

Add a Review
2 Downloads (This Week)
Last Update:
Download jstringsearch-1.0.0.jar
Browse All Files
Windows Mac Linux

Description

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

Java String Search Web Site

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

Update Notifications





Write a Review

User Reviews

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

Additional Project Details

Intended Audience

Developers

Programming Language

Java

Registered

2010-09-12
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.