[pyar] Buscando la subcadena comun mas larga

[Ricardo Aráoz]

On 13/07/2010 02:31 p.m., Federico Heinz wrote:
> On 13/07/2010, Ricardo Aráoz wrote:
>    
>> 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.
>>      
> Me parece que están asumiendo que lo que busca áchuni es el "common
> longest prefix", no "longest common substring". En otras palabras,
> como yo lo entendí, también tiene que poder encontrar que entre los
> strings
>
> casa
> casgkh
> wwwcasahjih
>
> los más cercanos son el primero y el tercero
>    

Aaahhhhh! No había leído bien.
Pero en este caso hay que ver qué se hace con los casos límite :
casa
cahjilkjlñ
wwwcasahjih
wwwcxxxcasaxxxx

caso 1 y 2 están igual de cerca de 3 por cantidad de letras del 
substring de coincidencia, por otro lado caso 1 tiene un 100% de 
coincidencia con un substring de 3 mientras que caso 2 tiene un 40%. Y 
caso 4 coincide igualmente por "wwwc" y por "casa" con 3, por cuál de 
los dos lo juzgo?