[pyar] Buscando la subcadena comun mas larga

[Ricardo Aráoz]

On 13/07/2010 01:17 p.m., Alejandro Santos wrote:
> 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
>    

Primero tu orden está incorrecto.
Sería :

auto
casa0
casa1
casa1000
casa2
...
casa99999
wautomatico

Y no haría nada. La especificación dice que querés saber cuál es el 
vecino más cercano. Por ejemplo, si tomás "casa1" el vecino más cercano 
sólo puede ser "casa0" o "casa1000" que son el anterior y el siguiente 
en la lista. Una simple comparación da que el más cercano es "casa1000". 
Pero para saber esto sólo tengo que comparar cada string con otros dos 
strings.