Kurrikulum Leson 43 van 148 · Verwyder die probleem
Verwyder die probleem

Verwyder 'n vereiste: die reël wat gratis gekom het

Hoekom dit saak maak Spesifikasies word geskryf deur mense wat bekommernisse lys, nie teoreme bewys nie. Twee reëls sê dikwels dieselfde ding in verskillende woorde, en elkeen kry sy eie kode.

A payments import lees 'n stroom van ledger entries van 'n vennoot en moet elk een aanvaar of verwerp sodra dit aankom. Die vennoot se spesifikasie lys vier reëls op vir 'n entry om aanvaar te word:

  1. cents is nie nul nie.
  2. id is groter as die id van die laaste aanvaarde inskrywing.
  3. Geen aanvaarde id verskyn twee keer nie.
  4. Die lopende totaal van aanvaarde sente gaan nooit onder nul nie.

A weierde inskrywing verander niks nie: dit tel nie as die laaste inskrywing nie en raak nie aan die totaal nie. Die validator woon binne 'n langlopende import worker wat miljoene inskrywings per dag sien.

v = ImportValidator()
v.feed({"id": 5, "account": "a", "cents": 100})    # -> True
v.feed({"id": 5, "account": "a", "cents": 100})    # -> False
Jou beurt

Skryf 'n klas ImportValidator waarvan feed(entry) True teruggee as die inskrywing onder al vier reëls aanvaar word en False as dit nie gebeur nie. Inskrywings is dicts met "id" (int), "account" en "cents" (int). Memory reël: na 100,000 inskrywings mag die validator hoogstens 20 items hou, getel deur kept(validator).

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.