Example: The string ana is equal to substrings (and subsequences) of banana at two different offsets: Example: The string ban is equal to a prefix (and substring and subsequence) of the string banana: In formal language theory, the term prefix of a string is also commonly understood to be the set of all prefixes of a string, with respect to that l... Found on http://en.wikipedia.org/wiki/Substring