A string search, searches text to find a match. For example, find cat "catcher in the rye" would discover that cat appears in the first word in the text sample.
A modified search might look to find a string which contains the target string with any number of interspersed characters.
For example find "terry" "catcher in the rye" would discover that "terry" appears in the substring "tcher in the ry"
[For those familiar with regular expressions, we are really looking for "t*e*r*r*y".] Write a program which finds the longest substring which contains the pattern string.