ICS 161: Design and Analysis of Algorithms
Example code for Knuth-Morris-Pratt algorithm


This directory contains sample C++ code for an implementation of the Knuth-Morris-Pratt linear time string matching algorithm, and an example program that uses this algorithm to search for paragraphs containing a given string (similar to grep).

Files in this directory:


ICS 161 -- Dept. Information & Computer Science -- UC Irvine
Last update: