Volem representar un conjunt de paraules, on les paraules poden estar
repetides. La manera de crear el conjunt serà mitjançant una llista de
tuples de dos elements, o bé (’a’,s) o bé
(’t’,s), on
s pot ser una string qualsevol
(és a dir, cada tupla pot tenir qualsevol string com a segon
element). a significa afegeix,
mentre que t significa treu.
Després de processar la llista, al conjunt tindrem una sèrie de paraules repetides un cert nombre de vegades (totes aquelles que hagin estat afegides més cops que tretes).
Escriu una funció freqs(lst) que,
donada una llista com la descrita més amunt, escrigui
al terminal la llista de paraules del conjunt amb el nombre de vegades
que estan repetides. Les paraules s’han d’escriure ordenades
alfabèticament.
La funció té un paràmetre, una llista de tuples com les descrites a l’enunciat.
La funció demanada no retorna res. El que fa és
escriure al stdout fent servir
print.
Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.
>>> cjt = [('a','p1'),('a','p2'),('t','p2'),('a','p3'),('a','p3'), ('a','p3'),('a','p4'),('t','p2'),('t','p3'),('a','p5'),('t','p1')] >>> freqs(cjt) p3: 2 p4: 1 p5: 1 >>> freqs([]) >>> >>> freqs([('t','pp')]) >>> >>> freqs([('a','p1'),('a','p2'),('t','p2'),('a','p3')]) p1: 1 p3: 1 >>>