Problem
Eine Schulbibliothek verwaltet, wie viele Exemplare jedes Titels im Regal stehen und welche Titel jedes Mitglied ausgeliehen hat. Titel und Namen der Mitglieder sind jeweils ein einzelnes Wort. Verarbeite diese Operationen der Reihe nach:
add <title>: ein weiteres Exemplar des Titels kommt ins Regal (keine Ausgabe).checkout <member> <title>: Hat das Mitglied schon 3 Bücher, gibLIMITaus. Andernfalls gibUNAVAILABLEaus, wenn kein Exemplar im Regal steht. Andernfalls nimmt das Mitglied ein Exemplar mit, und die Ausgabe istOK. Ein Mitglied darf mehrere Exemplare desselben Titels haben.return <member> <title>: Hat das Mitglied diesen Titel, kommt ein Exemplar zurück ins Regal und die Ausgabe istOK; sonst gibERRORaus.available <title>: die Anzahl der Exemplare im Regal ausgeben.books <member>: ausgeben, wie viele Bücher das Mitglied hat.
Implementiere library_checkout(operations).
Eingabe
operations: Die Operationen, die der Reihe nach verarbeitet werden.
Ausgabe
Gib jede Ausgabe als String zurück, in der Reihenfolge, in der sie anfallen (Zahlen im Dezimalsystem, etwa "2").
Einschränkungen
0 ≤ Anzahl der Operationen ≤ 2000
Titel und Namen bestehen aus 1 bis 20 Buchstaben oder Ziffern
Beispiele
Eingabe:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
Erwartete Ausgabe:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Eingabe:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Eingabe:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Erwartete Ausgabe:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Erläuterung
Ana leiht das einzige Exemplar aus, also bekommt Ben UNAVAILABLE und es sind 0 Exemplare übrig. Nachdem Ana es zurückgegeben hat, bekommt Ben es: ["OK", "UNAVAILABLE", "0", "OK", "OK"].
Eingabe:
operations = ["add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"]
Erwartete Ausgabe:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Eingabe:
std::vector<std::string> operations = {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Eingabe:
string[] operations = new string[] {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};
Erwartete Ausgabe:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Erläuterung
Kim erreicht 3 Bücher, also ergibt die vierte Ausleihe LIMIT; die Rückgabe von D scheitert mit ERROR, weil Kim es nie bekommen hat, und Kim hat 3 Bücher.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Verwende eine Map von Titel zu Exemplaren im Regal und eine von Mitglied zu den ausgeliehenen Titeln.
Hinweis 2
Prüfe das Limit von 3 Büchern, bevor du ins Regal schaust.
Hinweis 3
Eine Rückgabe klappt nur, wenn der Titel in der Liste des Mitglieds steht; entferne genau ein Exemplar davon.
Erwartete Komplexität
Zeit O(q), zusätzlicher Speicher O(q)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.