SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Mathematica > Core Language > String Manipulation > Sequence Alignment & Comparison >

Built-in Mathematica Symbol

LongestCommonSubsequence

LongestCommonSubsequence[s₁, s₂]
finds the longest contiguous subsequence of elements common to the strings or lists s₁ and s₂.

If there are several common subsequences of the same length, LongestCommonSubsequence returns the one that appears earliest in s₁.

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 s₁.

Find the longest contiguous subsequence common to two strings:

Longest contiguous DNA subsequence of two genes:

Lengths of the longest common subsequences in random binary sequences of length 1000: