LongestCommonSequence

LongestCommonSequence[s1, s2] finds the longest sequence of contiguous or disjoint elements common to the strings, lists or biomolecular sequences s1 and s2.

Examples

LongestCommonSequence["abcdefg", "bdfijk"]

LongestCommonSequence[{1, 2, 3, 4, 5}, {2, 4, 6}]

Please visit the official Wolfram Language Reference for more details.