1. Seqüències d’enters (5 punts)

Avís

Per a resoldre aquest exercici no es poden fer servir llistes, tuples, diccionaris ni cap altra estructura de dades per a desar els elements d’un iterador.

En aquest exercici treballarem un iterador que lliura enters que estan organitzats com a subseqüencies de xifres (enters entre 0 i 9) i que acaben en -1. És a dir, totes les xifres lliurades abans d’arribar al valor -1 formen una subseqüència de xifres. Per exemple, un iterador que lliuri la següent seqüència o seguit d’enters:

6 3 -1 1 2 3 4 5 -1 -1

té tres subseqüències de xifres. La darrera és buida, i les dues primeres són:

6 3
1 2 3 4 5

La funció que demanem a continuació agafarà com a paràmetre un iterador com el que hem descrit, i tornarà un generador que lliurarà un enter per cada subseqüència de xifres donada pel paràmetre iterador. En l’exemple anterior de les tres subseqüències, el generador resultant lliurarà els tres enters:

63 12345 0

L’enter 63 s’ha determinat fent:

n=0 abans de començar l'obtenció de xifres,
n=6 aplicant 10*n+6 quan obtenim 6,
n=63 aplicant 10*n+3 quan obtenim 3,
podem dir que el nombre calculat és 63 (darrer valor de n) quan obtenim -1.

Es demana que, en un fitxer anomenat seqint.py, hi deseu la funció generadora especificada a continuació:

seqint.seqint(it)

Paràmetres:

it – iterador sobre una seqüència d’enters organitzada com a subseqüències \(s_i\) de xifres (\(0\ldots 9\)) finalitzades cadascuna amb l’enter -1 (\(i\ge 0\)). Com a mínim la seqüència té l’enter -1

Retorna:

iterador que genera un enter \(e_i\) per cada subseqüència \(s_i\) de xifres d”it. Si la subsequència \(s_i\) està formada per la seqüència de xifres \(x_0x_1\ldots x_{f-1}\) acabada amb \(x_f = -1\), el valor de l’enter \(e_i\) s’obté aplicant el següent càlcul sobre les xifres \(x_0x_1\ldots x_{f-1}\) de la subseqüència \(s_i\):

\(n_0 = 0\)

\(n_j = n_{j - 1} \times 10 + x_j\) \(\quad\forall j: 0 \le j \le f - 1\)

\(e_i = n_{f-1}\)

Per exemple:

Cas mínim (subseqüència buida o sense xifres):

>>> for n in seqint(iter([-1])):
...     print(repr(n), end='-')
0-

Una subseqüència amb les xifres 1 i 3:

>>> for n in seqint(iter([ 1, 3, -1 ])):
...     print(repr(n), end='-')
13-

Tres subseqüències:

>>> for n in seqint(iter([ 1, 2, 3, -1, 9, 8, -1, -1])):
...     print(repr(n), end='-')
123-98-0-

Disposeu d’un joc de proves més complet en el fitxer tests-seqint.txt