In computer science, string searching algorithms, sometimes called string matching algorithms, that try to find a place where one or several string (also called pattern) are found within a larger string or text.

STRING MATCHING PROBLEM

• Naïve pattern searching is the simplest method among other pattern searching algorithms. It checks …