Department of Computer Science and Engineering, IIT Kanpur

CS210: Data Structures

Dr. R. K. Ghosh

Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources
String Matching Applets Page

This page links to four different applets demonstrating string matching algorithms. All algorithms can work on either a user defined pattern and string or on a default pattern and a default string. The applet links are:

  • Naive String Matching Algorithm
  • Boyer Moore String Matching Algorithm
  • Knuth Morris Pratt String Matching Algorithm
  • Robin-Karp String Matching Algorithm
    • Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources