Programma Lezione 139 di 148 · Dieci porte e il kit da campo
Dieci porte e il kit da campo

Esame finale 1: una riga per fornitore

IA spenta Questo è un esame finale, abbinato all'esame di partenza che hai fatto nel primo modulo: la stessa abilità su un problema diverso della stessa difficoltà, quindi leggi le sue regole da capo (il codice del tuo esame di partenza non si riporta). Il tutor è spento e non ci sono suggerimenti. Lavora da solo. Il corso lo mette a confronto con il tuo esame di partenza nella prossima lezione.

La finanza ha tre anni di record dei fornitori da due vecchi sistemi e vuole una riga per fornitore prima del prossimo ciclo di pagamenti. La stessa azienda compare con "Ltd" e "Limited", con partite IVA scritte con spazi e punti, e in città diverse quando una filiale si è registrata separatamente.

L'esempio svolto

1  Granite Tools Ltd        GB 123 456.789   Leeds
2  GRANITE TOOLS LIMITED    (none)           leeds
3  Granite Tools Ltd.       gb-123456789     Cork
4  Granite Tools plc        IE1234567X       Cork
5  granite tools            ie 1234567x      Dublin
6  Oak Paper                (none)           Lyon
7  Swift Glass              (none)           Porto
8  Oak Paper plc            FR 99 887        Brno
# -> [[1, 2, 3, 4, 5], [6], [7], [8]]
Tocca a te

Scrivi merge_suppliers(records). Ogni record è un dict con "id" (un numero intero unico), "company", "vat" (una partita IVA) e "city". Restituisci una lista di gruppi, uno per fornitore reale; ogni gruppo è una lista di id, e ogni id compare in esattamente un gruppo. L'ordine non conta.

  • Regola della partita IVA: due record sono lo stesso fornitore se le loro partite IVA coincidono dopo aver tolto spazi, punti e trattini e messo tutto in maiuscolo (gb-123 456.789 diventa GB123456789). Una partita IVA vuota non coincide con niente.
  • Regola del nome: sono lo stesso fornitore anche se i nomi delle aziende coincidono dopo aver tolto punti e virgole, messo in minuscolo, diviso in parole e tolto un'ultima parola che sia ltd, limited o plc, e le loro città coincidono dopo aver tolto gli spazi ai lati e messo in minuscolo.
  • Catene: se A coincide con B e B coincide con C, tutti e tre sono un solo fornitore, anche se A e C non hanno niente in comune.
Budget: su 1,400 record il tuo codice può eseguire al massimo 200,000 passi (steps(), righe del tuo codice).

IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.