Advanced Algorithms Analysis and Design - Lecture 42: String matching. In this lecture we will cover the following: string matching problem; naive string matching algorithm; the Rabin-Karp algorithm; Horner’s rule; sequence of steps designing algorithm; string matching with finite automata; . |