• Viernes 15 de Noviembre de 2024, 08:12

Autor Tema:  HELP!!! Ejercicio con pilas dinámicas  (Leído 1319 veces)

Amazing94

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
HELP!!! Ejercicio con pilas dinámicas
« en: Sábado 2 de Junio de 2012, 02:09 »
0
Hola a todos!! estoy desesperado me han pedido este ejercicio en C++ utilizando pilas pero no tengo ideas de como hacerlo, necesito encontrar una manera de que solamente los caracteres que se repiten 2 veces no aparezcan como "Piloto" debe quedar "Pilt", y otro punto como hago que aquellos caracteres que se repiten mas de 2 veces me aparezcan solo una vez como "eeexafafamen" debe quedar "examen" noten como la letra "e" del principio se repite 3 veces pero lo deja en 1....aqui esta el enunciado completo....por favooor ayudeeenme

Fisgon, ha tratado de capturar lo que se transmite en la red muchas veces, pero siempre
ha fallado, debido a que Vac siempre encuentra alguna forma de evitar que esto suceda. Vac
lo que hace es cifrar los mensajes que se transmiten y asi evitar que sean vistos por Fisgon. Se
conoce que Vac cifra los mensajes por el siguiente metodo:
1. El borra todos los espacios y marcas de puntuacion del mensaje original.
2. El reemplaza todas las letras sucesivas identicas por una instancia de la letra.
3. El inserta pares de letras identicas en distintos lugares muchas veces y de forma aleatoria.
La tarea que se debe hacer es el proceso inverso, es decir, hay que tratar de restaurar un
mensaje cifrado. Para esto, hay que eliminar todos los pares de letras identicas insertadas en el
tercer paso del procedimiento.
Entrada: Como entrada se tiene un texto que contiene un mensaje cifrado por Vac. El mensaje
consiste de puras letras en minusculas.
Salida: La salida de restaurar el mensaje es el mensaje restaurado Ejemplo:

Entrada   Salida
wwstdaadieritzzz   stierlitz
gguiesdrrkkkfoo    uiesdki
eeexafaafmccessndd   examen

Definir la estructura de datos Pila adecuada para representar el problema. Escriba los métodos necesarios para que, dado un mensaje cifrado, permita restaurar y obtener el mensaje restaurado. El mensaje puede ser leído desde el teclado o desde un archivo .txt externo.