1. 3 -1Chapter 3String Matching 2. String Matching Problem Given a text string T of length n and a patternstring P of length m, the exact string matchingproblem is to…
