Listas iguales circularmente

Donades dues llistes d’enters, volem saber si una és igual circularment
a l’altra. És a dir, si es pot obtenir una llista a partir de l’altra
rotant els seus elements.

Per exemple: l₁ = [1, 2, 3] és igual circularment a l₂ = [3, 1, 2],
perquè en posar el 3 de l₂ al final, obtenim l₁. Un altre exemple:
[2, 7, 1, 0] no és igual a [0, 1, 7, 2]. Un cas especial és que
considerarem que dues llistes buides són iguals circularment.

L’exercici és implementar la funció següent:

    /**
     * @pre  cert
     * @post es retorna cert si l1 i l2 són iguals circularment, 
     *       fals en cas contrari.
     */
    bool circularly_equal(const list<int>& l1, const list<int>& l2)

Només cal enviar aquesta funció.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Informació del problema

Autoria: PRO2

Generació: 2026-01-25T13:11:00.482Z

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