[pyar] Buscando la subcadena comun mas larga

[Ricardo Aráoz]

On 13/07/2010 12:18 a.m., Lucas wrote:
> 2010/7/12 Anthony Lenton <antoniolenton en gmail.com 
> <mailto:antoniolenton en gmail.com>>
>
>     2010/7/12 Daniel Moisset <dmoisset en machinalis.com
>     <mailto:dmoisset en machinalis.com>>:
>     > 2010/7/12 Anthony Lenton <antoniolenton en gmail.com
>     <mailto:antoniolenton en gmail.com>>:
>     >> Buenas!
>     >>
>     >> Ando queriendo que hacer búsquedas de la subcadena común más larga
>     >> entre dos strings.  Bueno, en realidad entre todos los pares de una
>     >> bolsa de como 1000 strings, por lo que me anda leeento.
>     >
>     > con "todos los pares" te referis a los ~500K pares? cual es el
>     > resultado que necesitas obtener? segun eso probablemente le puedas
>     > sacar mas optimizacion que mejorando tu implementacion de LCS entre
>     > cada par.
>
>     Sip, a los ~500k pares.  Para cada string quiero saber el vecino más
>     cercano dentro de la bolsa, es decir el que tenga la subcadena en
>     común más larga.
>

Y si en lugar de una bolsa ponés los strings en una lista y luego la 
ordenás? Los vecinos de cada string serían lo que buscás, y ordenar es 
fácil.

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100713/1a64810b/attachment.html>