Chương trình học Bài 43 trên tổng số 148 · Xóa bài toán đi
Xóa bài toán đi

Bỏ một yêu cầu: quy tắc có sẵn miễn phí

Vì sao điều này quan trọng Đặc tả được viết bởi những người liệt kê nỗi lo, không phải chứng minh định lý. Hai quy tắc thường nói cùng một điều bằng những lời khác nhau, và mỗi cái có mã riêng.

Một tác vụ nhập thanh toán đọc một luồng các bút toán sổ cái từ một đối tác và phải chấp nhận hay từ chối mỗi bút toán khi nó đến. Đặc tả của đối tác liệt kê bốn quy tắc để một bút toán được chấp nhận:

  1. cents khác không.
  2. id lớn hơn id của bút toán được chấp nhận gần nhất.
  3. Không có id được chấp nhận nào xuất hiện hai lần.
  4. Tổng chạy của số xu được chấp nhận không bao giờ xuống dưới không.

Một bút toán bị từ chối không thay đổi gì: nó không được tính là bút toán gần nhất và không đụng tới tổng. Bộ kiểm tra hợp lệ sống bên trong một tiến trình nhập chạy lâu dài, thấy hàng triệu bút toán mỗi ngày.

v = ImportValidator()
v.feed({"id": 5, "account": "a", "cents": 100})    # -> True
v.feed({"id": 5, "account": "a", "cents": 100})    # -> False
Đến lượt bạn

Viết một lớp ImportValidator có feed(entry) trả về True nếu bút toán được chấp nhận theo cả bốn quy tắc và False nếu không. Các bút toán là dict với "id" (int), "account" và "cents" (int). Quy tắc bộ nhớ: sau 100.000 bút toán, bộ kiểm tra hợp lệ được giữ nhiều nhất 20 mục, đếm bằng kept(validator).

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