in reply to Re: finding substrings that have been inserted into a string
in thread finding substrings that have been inserted into a string

Also of interest is the Longest Common Subsequence, as implemented by Algorithm::Diff.

  • Comment on Re^2: finding substrings that have been inserted into a string