Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Core Language > String Manipulation > Sequence Alignment & Comparison > LongestCommonSubsequence >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

LongestCommonSubsequence

LongestCommonSubsequence
finds the longest contiguous subsequence of elements common to the strings or lists and .
MORE INFORMATION
  • If there are several common subsequences of the same length, LongestCommonSubsequence returns the one that appears earliest in .
  • For strings, setting the option IgnoreCase->True makes LongestCommonSubsequence treat lowercase and uppercase letters as equivalent, and return the form of common subsequence that occurs in .
EXAMPLESCLOSE ALL
Basic Examples   (1)
Find the longest contiguous subsequence common to two strings:
Find the longest contiguous subsequence common to two strings:
In[1]:=
Click for copyable input
Out[1]=
Applications   (1)
Longest contiguous DNA subsequence of two genes:
Neat Examples   (1)
Lengths of the longest common subsequences in random binary sequences of length 1000:
New in 7
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF