[pyar] Buscando la subcadena comun mas larga

[Alejandro Santos]

2010/7/13 Ricardo Aráoz <ricaraoz en gmail.com>:
> 2010/7/12 Anthony Lenton <antoniolenton en gmail.com>
>> 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.
>

Y en este caso que haces?

auto
casa0
casa1
casa2
...
casa1000
wautomatico

-- 
Alejandro Santos
http://www.alejandrosantos.com.ar