[Tutor] Algorithm for sequence matching

ANKUR AGGARWAL coolankur2006 at gmail.com
Sat Jul 2 22:30:58 CEST 2011


Hey
I am looking for an algo for the largest sequence search in the two list.

Example : list a accepts some say 'm' numbers. list b accept says 'n'
numbers. I want to look for the largest same sequence between the two list
and then display it. I tried out but failed to do so.
Say A=[11,23,45,21,63,56,78,32]
B=[56,78,11,23,45,21,111,234,56543]

There are two  similar sequence matching over here [11,23] and [23,45,21] i
want to display second sequence because its larger in number. Plz help
Thanks in Advance :)

Ankur Aggarwal
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20110703/cb4e93cd/attachment-0001.html>


More information about the Tutor mailing list