Chương trình học Bài 139 trên tổng số 148 · Mười cánh cửa và bộ công cụ thực địa
Mười cánh cửa và bộ công cụ thực địa

Bài cuối 1: mỗi nhà cung cấp một dòng

Tắt AI Đây là một bài thi cuối, được ghép với bài kiểm tra đầu vào bạn đã làm ở mô-đun đầu tiên: cùng kỹ năng trên một bài toán khác có cùng độ khó, nên hãy đọc lại các quy tắc của nó từ đầu (mã đầu vào của bạn sẽ không dùng lại được). Người hướng dẫn bị tắt và không có gợi ý nào. Hãy tự làm. Khóa học đặt nó cạnh bài kiểm tra đầu vào của bạn ở bài học tiếp theo.

Bộ phận tài chính có ba năm bản ghi nhà cung cấp từ hai hệ thống cũ và muốn mỗi nhà cung cấp một dòng trước đợt thanh toán tiếp theo. Cùng một công ty xuất hiện với "Ltd" và "Limited", với mã số thuế gõ kèm dấu cách và dấu chấm, và ở những thành phố khác nhau khi một chi nhánh đăng ký riêng.

Ví dụ có lời giải

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]]
Đến lượt bạn

Viết merge_suppliers(records). Mỗi bản ghi là một dict với "id" (một số nguyên duy nhất), "company", "vat" (một mã số thuế) và "city". Trả về một list các nhóm, mỗi nhóm cho một nhà cung cấp thật; mỗi nhóm là một list id, và mọi id xuất hiện trong đúng một nhóm. Thứ tự không quan trọng.

  • Quy tắc VAT: hai bản ghi là cùng một nhà cung cấp nếu mã VAT của chúng khớp sau khi bạn bỏ dấu cách, dấu chấm và dấu gạch ngang và chuyển thành chữ hoa (gb-123 456.789 là GB123456789). Một mã VAT rỗng không khớp với gì.
  • Quy tắc tên: chúng cũng là cùng một nhà cung cấp nếu tên công ty khớp sau khi bạn bỏ dấu chấm và dấu phẩy, chuyển thành chữ thường, tách thành các từ và bỏ từ cuối nếu nó là ltd, limited hay plc, và thành phố của chúng khớp sau khi cắt khoảng trắng và chuyển thành chữ thường.
  • Chuỗi: nếu A khớp B và B khớp C, cả ba là một nhà cung cấp, ngay cả khi A và C không có gì chung.
Ngân sách: trên 1.400 bản ghi mã của bạn được chạy nhiều nhất 200.000 bước (steps(), số dòng mã của chính bạn).

Tắt AI: không có gia sư, gợi ý hoặc lời giải mẫu cho bài này. Chỉ dùng tư duy của riêng bạn.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.