Программа курса Урок 139 из 148 · Десять дверей и полевой набор
Десять дверей и полевой набор

Итоговый экзамен 1: одна строка на поставщика

ИИ выключен Это итоговый экзамен, подобранный к базовому экзамену, который вы сдавали в первом модуле: тот же навык на другой задаче той же сложности, поэтому прочитайте её правила заново (код базового экзамена не перенесётся). Наставник отключён, подсказок нет. Работайте одни. Курс ставит его рядом с вашим базовым экзаменом в следующем уроке.

У финансового отдела три года записей о поставщиках из двух старых систем, и он хочет одну строку на поставщика до следующего платёжного прогона. Одна и та же фирма встречается с "Ltd" и "Limited", с налоговыми номерами, набранными с пробелами и точками, и в разных городах, когда филиал регистрировался отдельно.

Разобранный пример

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]]
Твоя очередь

Напишите merge_suppliers(records). Каждая запись - dict с "id" (уникальное целое число), "company", "vat" (налоговый номер) и "city". Верните список групп, по одной на реального поставщика; каждая группа - список id, и каждый id появляется ровно в одной группе. Порядок не важен.

  • Правило VAT: две записи - один поставщик, если их номера VAT совпадают после удаления пробелов, точек и дефисов и перевода в верхний регистр (gb-123 456.789 - это GB123456789). Пустой номер VAT ни с чем не совпадает.
  • Правило имени: они также один поставщик, если названия компаний совпадают после удаления точек и запятых, перевода в нижний регистр, разбиения на слова и отбрасывания последнего слова, если это ltd, limited или plc, и их города совпадают после обрезки и перевода в нижний регистр.
  • Цепочки: если A совпадает с B, а B совпадает с C, все трое - один поставщик, даже если у A и C нет ничего общего.
Бюджет: на 1 400 записях ваш код может выполнить не больше 200 000 шагов (steps(), строки вашего собственного кода).

ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.