elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Estamos en la red social de Mastodon


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Programa Anagrama en C
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Programa Anagrama en C  (Leído 2,621 veces)
JassNorris

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Programa Anagrama en C
« en: 22 Enero 2016, 18:01 pm »

Hola buenas a todos, soy nuevo aquí, y me gustaría si alguien me pudiese ayudar por favor.
Tengo que hacer un programa que se llama Anagrama, en que yo introduzco varias palabras y acabo con un punto, y luego introducir un texto de largada indefinida y el programa lo que me tiene que hacer es buscar anagramas de las palabras que he introducido.

Si alguien me puede ayudar, se lo agradecería muchísimo.

Saludos


En línea

D4RIO


Desconectado Desconectado

Mensajes: 1.004


U N I X


Ver Perfil WWW
Re: Programa Anagrama en C
« Respuesta #1 en: 25 Enero 2016, 01:23 am »

¿A qué te refieres con 'texto de largada'?

¿Podrías hacer una especie de simulación de lo que introducirías, y lo que esperas obtener? A veces lo más difícil de hacer un programa es entender qué es lo que la gente pretende que haga.

Si te explicas mejor, sería más fácil.


En línea

OpenBSDFreeBSD
do-while


Desconectado Desconectado

Mensajes: 1.276


¿Habra que sacarla de paseo?


Ver Perfil
Re: Programa Anagrama en C
« Respuesta #2 en: 25 Enero 2016, 11:14 am »

¡Buenas!

Los anagramas de una palabra dada son permutaciones con repetición (si no hubiese letras repetidas simplemente serían permutaciones, pero éstas últimas son un caso particular de las primeras) de las letras que la componen. En cuanto crees tu algoritmo para generar las permutaciones con repetición habrás solucionado el 90% de tu probelma. Luego siempre puedes recurrir a un diccionario, por ejemplo cargado en un árbol binario o un vector ordenado, para realizar busquedas (binarias en el caso de vector) y determinar cuales de entre todas la permutaciones que has generado tienen sentido como palabras.

¡Saludos!
En línea

- Doctor, confundo los números y los colores.
- Vaya marrón.
- ¿Marrón? ¡Por el culo te la hinco!
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Programa que hace click en un lugar fuera del programa [c#]
.NET (C#, VB.NET, ASP)
Un usuario 1 2,796 Último mensaje 24 Octubre 2006, 22:58 pm
por SeniorX
Ayuda con un anagrama :P
Foro Libre
Elemental Code 3 2,783 Último mensaje 28 Abril 2011, 21:18 pm
por leogtz
programa de matriz aver si el programa q estoy haciendo esta bien « 1 2 »
Programación C/C++
eduardo17445 10 6,804 Último mensaje 23 Octubre 2012, 00:11 am
por flony
[Ayuda] ¿Cómo ejecutar otro programa desde mi programa de C#?
.NET (C#, VB.NET, ASP)
Zodiak98 1 6,196 Último mensaje 8 Diciembre 2013, 01:51 am
por Eleкtro
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines