Autor
En la carrera de Ingeniería Civil Telemática del Instituto Profesional San Mario hace clases un profesor llamado Jorst Bon Von. Este profesor de Fundamentos de Telemática I les ha enseñado a sus alumnos diferentes técnicas de cifrado (como RSA). Los alumnos no leyeron el apunte del ramo por lo que no entendían nada y en el último certamen el promedio fue de 27...
Sin embargo esta situación no quedó allí. Los alumnos enojados con el profesor(injustamente) dijieron que inventarían su propio código de cifrado (con juegos de azar y mujerzuelas). Este consiste en ingresar una cantidad arbitraria de paréntesis dentro del mensaje que se desea cifrar. El orden de los elementos que están entre paréntesis
está invertido. Notar que se pueden meter paréntesis dentro de paréntesis. Ej: (anaurep ad(mi)oc aL) (lain(ge) se) (onem(li) ori(su(ps)) le y) de (.sesoid (los))!
La comida peruana es genial y el suspiro limeno de los dioses.
Sin embargo se demoran mucho en descifrar sus propios mensajes. Por eso pidieron ayuda a los informáticos de la UTFSM, para que les hicieran un programa que pudiese descifrar cualquier mensaje en este código. La estructura de datos Pila es muy útil para resolver este problema. Implementarla correctamente puede tener como resultado algoritmos muy eficientes
Me di cuenta que podria hacerse con 3 pilas la cual recorriera el texto entregado por el usuario y lo guardara en una pila, luego que pare al encontrar un ) y retroceda al primer ( y eso lo guarde en una pila la cual borre los parentesis de la frase y se guarde en una nueva pila la cual lo devuelva a la original y siga recorriendo el texto y cumpliendo los pasos, una vez que no tenga nada por recorrer pare. Pero no sé como programar esto
En línea
