Tuple nell'esercizio 2 hw2

Question

Il problema principale che sto avendo nell'esercizio è molto semplice, quanto ritorno la tabella ordinata l'ordinamento è corretto, o almeno credo, come richiedeva l'esercizio deve essere ordinata per i valori (I1, I2, e in fine in ordine alfabetico) quindi non dovrebbero esserci errori. Il problema viene a sorgere quanto, restituendo le tuple salvate in I3 non risultano corrette a quelle delle soluzioni. Il punto è a parità di numero di apparizioni nel post quale post devo far comparire come secondo elemento della tupla? Leggendo il testo credevo il piu piccolo ma non è così visto che fallisco alcuni test. Lo stesso vale per il piu grande me ne fallisce degli altri. Vorrei capire dove sbaglio ho già controllato il contatore di parole ed è corretto

thx!

Answer 1

A parità di occorrezza devi prendere la tupla che ha come secondo elemento quello minore in ordine lessicografico che é diverso dall'ordinamento numerico.

Comments

ah ok puoi spiegarti meglio? che si intende per ordine lessicografico di un numero? perchè alla fine i post sono numeri sottoforma di stringhe

---

Per ordinamento lessicografico si intende quello delle stringhe. L'ordinamento delle stringhe è diverso da quello dei numeri, le stringhe vengono confrontate carattere per carattere:

• Il carattere minore viene prima: "ciao" < "ciaz" e soprattutto: "123000" < "124"
• A parità di caratteri la lunghezza minore viene prima: "123" < "1234"