UVa 732 — Anagrams by Stack pide todas las secuencias de
i y o que convierten una palabra en la otra, en
orden alfabético: la i mete a la pila la siguiente letra de la
entrada y la o saca la del tope y la escribe. El enunciado está
en https://vjudge.net/problem/UVA-732.
El caso es sala contra alas.
La línea resaltada es la llamada que trajo el recorrido hasta este estado. Cada avance muestra con qué jugadas se llegó, qué hay en la pila, qué lleva escrito y cuál de las dos jugadas sigue abierta.
o solo está abierta cuando el tope
coincide con la letra que la salida necesita. Sacar otra escribiría una
letra equivocada, y lo escrito no se borra.El recorrido imprime dos. Escríbalas en el orden en que el programa las imprime; los espacios entre letras son opcionales.