WOLFRAM

Wolfram Language & System Documentation Center
Wolfram Language Home Page »

LongestCommonSequencePositions
✖
LongestCommonSequencePositions

✖

finds the longest sequence of contiguous or disjoint elements common to the strings, lists or biomolecular sequences s1 and s2 and returns their positions.

Details and Options

  • LongestCommonSequencePositions[s1,s2] returns an expression of the form {pos1,pos2} where the posi specify the positions of the longest common sequence in the strings or lists si.
  • For lists si, Take[si,posi] returns the longest common sequence. For strings si, StringTake[si,posi] returns the longest common contiguous or disjoint substring.
  • If there are several common sequences of the same length, LongestCommonSequencePositions returns the one that begins earliest in s1.
  • For strings, setting the option IgnoreCase->True makes LongestCommonSequencePositions treat lowercase and uppercase letters as equivalent, and returns the form of common sequence that occurs in s1.

Examples

open allclose all

Basic Examples  (3)Summary of the most common use cases

Find the longest noncontiguous sequence common to two strings:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-jx1llx
Out[1]=1

Find the longest noncontiguous sequence common to two lists:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-u8me33
Out[1]=1

Find the longest noncontiguous sequence common to two biomolecular sequences:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-iku12d
Out[1]=1

Scope  (2)Survey of the scope of standard use cases

Act on two strings:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-txe9u7
Out[1]=1

Act on two lists of expressions:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-uxqagc
Out[1]=1

Options  (1)Common values & functionality for each option

IgnoreCase  (1)

By default, LongestCommonSequencePositions distinguishes lower and upper case:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-k7aao3
Out[1]=1

Ignore case:

In[2]:=2
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-y7blo6
Out[2]=2

Properties & Relations  (1)Properties of the function, and connections to other functions

Take two strings:

In[1]:=1
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-9qwao7

Find the positions of the longest common sequence of characters:

In[2]:=2
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-h0r0ay
Out[2]=2

The corresponding strings coincide:

In[3]:=3
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-c49aaf
Out[3]=3

LongestCommonSequence returns those strings joined:

In[4]:=4
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-0srin2
Out[4]=4

SequenceAlignment returns a complete representation of the common and uncommon parts:

In[5]:=5
✖
https://wolfram.com/xid/0dbksudgonyulmcq6b-k1881b
Out[5]=5
Wolfram Research (2015), LongestCommonSequencePositions, Wolfram Language function, https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html (updated 2020).
✖
Wolfram Research (2015), LongestCommonSequencePositions, Wolfram Language function, https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html (updated 2020).

Text

Wolfram Research (2015), LongestCommonSequencePositions, Wolfram Language function, https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html (updated 2020).

✖
Wolfram Research (2015), LongestCommonSequencePositions, Wolfram Language function, https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html (updated 2020).

CMS

Wolfram Language. 2015. "LongestCommonSequencePositions." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html.

✖
Wolfram Language. 2015. "LongestCommonSequencePositions." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html.

APA

Wolfram Language. (2015). LongestCommonSequencePositions. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html

✖
Wolfram Language. (2015). LongestCommonSequencePositions. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html

BibTeX

@misc{reference.wolfram_2025_longestcommonsequencepositions, author="Wolfram Research", title="{LongestCommonSequencePositions}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html}", note=[Accessed: 06-April-2025 ]}

✖
@misc{reference.wolfram_2025_longestcommonsequencepositions, author="Wolfram Research", title="{LongestCommonSequencePositions}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html}", note=[Accessed: 06-April-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_longestcommonsequencepositions, organization={Wolfram Research}, title={LongestCommonSequencePositions}, year={2020}, url={https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html}, note=[Accessed: 06-April-2025 ]}

✖
@online{reference.wolfram_2025_longestcommonsequencepositions, organization={Wolfram Research}, title={LongestCommonSequencePositions}, year={2020}, url={https://reference.wolfram.com/language/ref/LongestCommonSequencePositions.html}, note=[Accessed: 06-April-2025 ]}