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 >

Categories

Algorithms

Follow Java String Search

Java String Search Web Site

Other Useful Business Software

2018 Thomson Reuters Top 100 Global Tech Leaders 2018 Thomson Reuters Top 100 Global Tech Leaders Icon
2018 Thomson Reuters Top 100 Global Tech Leaders Icon

See how tech-sector leadership is being redefined in today’s complex business environment.

21st century technology-sector leadership requires not only optimal financial performance but also attention to many other factors, including management and investor confidence, risk and resilience, legal compliance, innovation, environmental impact, social responsibility, and reputation. Successfully managing these areas may determine which tech companies have the fortitude to succeed in the future. Here’s to those that made the list.
Who are today’s top global tech leaders?
Read the report

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

Registered

2010-09-12