This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

LongestCommonSequence

LongestCommonSequence
finds the longest sequence of contiguous or disjoint elements common to the strings or lists and .
  • If there are several common subsequences of the same length, LongestCommonSequence returns the one that begins earliest in .
  • For strings, setting the option IgnoreCase->True makes LongestCommonSequence treat lowercase and uppercase letters as equivalent, and return the form of common sequence that occurs in .
Find the longest noncontiguous sequence common to two strings:
Find the longest noncontiguous sequence common to two strings:
In[1]:=
Click for copyable input
Out[1]=
Find the lengths of longest common sequences in random binary sequences of length 1000:
New in 7