Conjunt de Paraules X84359

Statement

thehtml

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.

Entrada

La funció té un paràmetre, una llista de tuples com les descrites a l’enunciat.

Observacions

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.

Sample session

>>> 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
>>>

Information

Author: Jordi Delgado
Language: Catalan
Official solutions: Python
User solutions: Python