busqueda tipo google

[venkman]

Básicamente es lo que dice Claw.

La idea es similar a la que proponen los correctores ortográficos. Si escribes "tnoto" en un procesador de textos, te marca un error ortográfico. ¿Por qué? Porque no encuentra esa palabra en el diccionario. Entonces se cogen las letras de "tnoto" y se hacen algunas transformaciones básicas (suprimir alguna letra, cambiar de orden dos letras, etc). Por ejemplo, se generan noto, toto, tnto, tnot, ntoto, tonto, tntoo, tnoot y algunas variaciones más (según lo bueno que quieras hacer tu sistema de sugerencias).

Luego vas y buscas cada una de ellas en el diccionario y ves que de todas esas, sólo 2 existen: noto y tonto.

Después de esto puedes hacer muchas cosas. Por ejemplo, puedes ver cuál es más probable que se confunda con la palabra original al teclear. Es decir, cuál se parece más. Le asignas una puntuación a cada palabra parecida (cuanto más parecida más puntos). Puedes también, por ejemplo, ver cuántos resultados te daría la búsqueda con cada uno de esos términos y les das otra puntuación (cuantos más resultados más puntos). Etc, etc, etc.

Luego al final tomas una decisión y dices "lo más probable es que quisiera decir tonto".