课程大纲 第 43 课,共 148 课 · 删掉问题
删掉问题

去掉一个要求:免费得来的那条规则

为什么重要 规格是由列出各种担忧的人写出来的,而不是由证明定理的人写出来的。两条规则常常用不同的话说同一件事,而每一条都有它自己的代码。

一个支付导入程序从一个合作方读取一串账本条目,必须在每一个条目到达时接受或拒绝它。合作方的规格列出了一个条目被接受的四条规则:

  1. cents 不为零。
  2. id 大于上一个被接受条目的 ID。
  3. 没有一个被接受的 id 出现两次。
  4. 被接受的分的累计总额永远不会低于零。

一个被拒绝的条目不改变任何东西:它不算作上一个条目,也不影响总额。这个校验器位于一个长期运行的导入工作进程中,每天要处理数百万个条目。

v = ImportValidator()
v.feed({"id": 5, "account": "a", "cents": 100})    # -> True
v.feed({"id": 5, "account": "a", "cents": 100})    # -> False
轮到你了

编写一个类 ImportValidator,它的 feed(entry) 在条目符合全部四条规则而被接受时返回 True,否则返回 False。条目是带有 "id"(int)、"account" 和 "cents"(int)的字典。内存规则:在 100,000 个条目之后,校验器最多只能保存 20 项,按 kept(validator) 计数。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。