Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Ausleihsystem der Bibliothek

Betreibe ein kleines Bibliothekssystem: Exemplare hinzufügen, Bücher mit einem Limit von drei Büchern ausleihen, zurückgeben und Abfragen beantworten.

Das lernst du

  • Exemplare pro Titel mit einer Map verwalten
  • Die Bücher jedes Mitglieds verwalten
  • Prüfungen in der vorgegebenen Reihenfolge durchführen

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, gib LIMIT aus. Andernfalls gib UNAVAILABLE aus, wenn kein Exemplar im Regal steht. Andernfalls nimmt das Mitglied ein Exemplar mit, und die Ausgabe ist OK. 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 ist OK; sonst gib ERROR aus.
  • 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

Beispiel 1
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"].

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.