[Date Index] [Thread Index] [Author Index]

Re: Finding shared element in two lists

• To: mathgroup at smc.vnet.net
• Subject: [mg114111] Re: Finding shared element in two lists
• From: Ray Koopman <koopman at sfu.ca>
• Date: Wed, 24 Nov 2010 06:57:33 -0500 (EST)
• References: <icg6no$955$1@smc.vnet.net>

On Nov 23, 2:58 am, Jason Ebaugh <ebaughja... at gmail.com> wrote:
> I figured out my original question this morning.
> The answer is about as "functional" as one can get!
>
> Use the built in function LongestCommonSequence[]

I think you want LongestCommonSubsequence. From the documentation:

LongestCommonSequence[    "AAABBBBCCCCC", "CCCBBBAAABABA"]
LongestCommonSubsequence[ "AAABBBBCCCCC", "CCCBBBAAABABA"]

AAABB
AAAB