String Matching Algorithms

Write summaries of KMP Algorithm, Boyer-Moore string-search algorithm, Rabin-Karp Algorithm

Problem Statement

Given a search string and a pattern , we want to see if the pattern can be found in the string .

Naive Approach

The Naive implementation of the search algorithm will compare the pattern against all possible substrings of that length in the search string .