in reply to Re: finding substrings that have been inserted into a stringin thread finding substrings that have been inserted into a string
Also of interest is the Longest Common Subsequence, as implemented by Algorithm::Diff.