← Volver a los ejercicios

El recorrido con retroceso

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.

1. Estado por estado

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.

La jugada 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.

2. Las dos secuencias

El recorrido imprime dos. Escríbalas en el orden en que el programa las imprime; los espacios entre letras son opcionales.

primera: segunda: