Subpila

Feu la funció recursiva

bool subPila (stack<int> p1, stack<int> p2)

tal que, donades dues piles d’enters, retorni true (false altrament) si
la segona pila és una subpila de la primera pila.

Una pila p2 és una subpila de la pila p1 si la pila p2 és una secció
(elements adjacents consecutius) de la pila p1. Una pila buida sempre és
subpila de qualsevol altra pila.


                        | 5  |
                        | 4  |
                        | 2  | .... | 2  |
                        | 3  | .... | 3  |
                        | 3  | .... | 3  |
                        | 10 | .... | 10 |
                        | 2  | .... | 2  |
                        | 9  |      ------
                        | 2  |        p2
                        | 3  |
                        | 4  |
                        | 5  |
                        ------
                         p1          

Entrada

La funció rep dues piles d’enters.

Sortida

true (false altrament) si la segona pila és una subpila de la primera
pila.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar subPila.cpp

Observeu que per compilar us donem el Makefile, les utilitats
d’entrada/sortida de piles a utilitats.hpp, la capçalera del mòdul
funcional subPila.hpp i el programa principal program.cpp.

Jutge.org també us donarà un semàfor verd si envieu una solució
iterativa, però no serà correcte ja que l’enunciat del problema demana
que la solució enviada sigui recursiva.

Informació del problema

Autoria: PRO1-Vilanova

Generació: 2026-01-25T21:10:46.480Z

© Jutge.org, 2006–2026.
https://jutge.org
