Pattern Matching exact pattern matching Knuth-Morris-Pratt RE pattern matching grep References: Algorithms in C (2nd edition), Chapter 19 http://www.cs.princeton.edu/introalgsds/63long…
