Learning objectives
After this class, you should be able to:
- Given a pattern and a text, show each step of the Knuth-Morris-Pratt algorithm for pattern matching.
Reading assignment
- CLR: Section 32.4.
Exercises and review questions
- Questions on current lecture's material
- CLR exercise 32.4-1.
- Questions on next lecture's material
- None.
Last modified: 22 Nov 2006