Tag matching

Substring Matching

We have a string of length N, and wish to find an M character string in it. Brute Force Keep moving through the string till the...