Utilizamos cookies propias y de terceros para mejorar la experiencia de navegación, y ofrecer contenidos y publicidad de interés.
Al continuar con la navegación entendemos que se acepta nuestra política de cookies.
Iniciar sesión Cerrar
Correo:
Contraseña:
Entrar
Recordar sesión en este navegador
Iniciar sesiónIniciar sesiónCrear cuentaCrear cuenta

Algoritmia - ANAGRAMAS, PERMUTAR LETRAS

Vista:
Me gusta: Está pregunta es útil y esta clara
0
No me gusta: Está pregunta no esta clara o no es útil
 
Asunto:

ANAGRAMAS, PERMUTAR LETRAS

Autor:Saúl Quintero (1 intervención)
Fecha:09/10/2000 00:00:00
Necesito un algoritmo que permute todas las posiciones posibles de una palabra y buscarlas en un diccionario haber si está o no está,
(necesito el algoritmo de la permuta)
SE LO AGRADEZCO MUCHO
Responder
información
Otras secciones de LWP con contenido similar...
Me gusta: Está respuesta es útil y esta clara
0
No me gusta: Está respuesta no esta clara o no es útil
 
Asunto:

RE:ANAGRAMAS, PERMUTAR LETRAS

Autor:Pedro Pablo (3 intervenciones)
Fecha:14/10/2000 00:00:00
Tienes que hacer un algoritmo recursivo. El problema principal en este caso es saber qué letras han sido utilizadas y cuales no, a parte de que devolver la palabra en C es un poco royo por los punteros, y todo eso.
Te doy el algoritmo en "pseudocódigo", que es una descripción del programa sin remitirte a ningún lenguaje particular, lo que me permite ciertas "licencias" que en C no se permitirían ;-)

Función Permutacion("lista_de_letras") que devuelve una lista_de_palabras {

Si "lista_de_letras" está vacía, terminar

"lista_de_palabras_a_devolver" = lista_vacia

Para cada "letra" de lista_de_letras
"lista_de_palabras_provisional" = Permutacion("lista_de_letras" quitando "letra")
Anteceder a todas las palabras de "lista_de_palabras_provisional" la "letra"
"lista_de_palabras_a_devolver" = "lista_de_palabras_a_devolver" + "lista_de_palabras_provisional"
FinDelPara

Devolver "lista_de_palabras_a_devolver"

}

El problema de este algoritmo es que repite palabras si la palabra original tenía letras repetidas...

Espero que te sirva
Comentar
Me gusta: Está respuesta es útil y esta clara
0
No me gusta: Está respuesta no esta clara o no es útil
 
Asunto:

RE:ANAGRAMAS, PERMUTAR LETRAS

Autor:XAVIER (1 intervención)
Fecha:02/03/2009 21:19:13
EIOCNN
Comentar