[pyar] Buscando la subcadena comun mas larga

[Daniel Moisset]

2010/7/13 Anthony Lenton <antoniolenton en gmail.com>:
> 2010/7/13 Lucas <rollbak en gmail.com>:
>> Tambien podrias probar con el SequenceMatcher de difflib [0]
>>
>> [0] http://docs.python.org/library/difflib.html#sequencematcher-objects

para, difflib hace longest common subsequence, y por lo que yo lei
querías longest common substring.

O sea, si s1 = "xcxaxsxa" y s2="ycyaysya", el longest common
subsequence es casa, y el longest common substring es "c". Cual es el
que buscás?

D.