Problema
La biblioteca della scuola tiene traccia di quante copie di ogni titolo sono sullo scaffale e di quali titoli ha in prestito ciascun iscritto. Titoli e nomi degli iscritti sono parole singole. Elabora queste operazioni in ordine:
add <title>: una copia in più del titolo va sullo scaffale (nessun output).checkout <member> <title>: se l'iscritto ha già 3 libri, l'output èLIMIT. Altrimenti, se sullo scaffale non c'è nessuna copia, l'output èUNAVAILABLE. Altrimenti l'iscritto prende una copia e l'output èOK. Un iscritto può avere più copie dello stesso titolo.return <member> <title>: se l'iscritto ha quel titolo, una copia torna sullo scaffale e l'output èOK; altrimenti l'output èERROR.available <title>: l'output è il numero di copie sullo scaffale.books <member>: l'output è quanti libri ha l'iscritto.
Implementa library_checkout(operations).
Input
operations: le operazioni, da elaborare in ordine.
Output
Restituisci ogni output come stringa, nell'ordine in cui avviene (i numeri sono scritti in base 10, ad esempio "2").
Vincoli
0 ≤ numero di operazioni ≤ 2 000
Titoli e nomi hanno da 1 a 20 lettere o cifre
Esempi
Input:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
Output atteso:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Input:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Output atteso:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Input:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Output atteso:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Spiegazione
Ana prende l'unica copia, quindi Ben riceve UNAVAILABLE e restano 0 copie. Dopo che Ana l'ha restituita, Ben la ottiene: ["OK", "UNAVAILABLE", "0", "OK", "OK"].
Input:
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"]
Output atteso:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Input:
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"};
Output atteso:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Input:
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"};
Output atteso:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Spiegazione
Kim arriva a 3 libri, quindi il quarto prestito dà LIMIT; la restituzione di D fallisce con ERROR perché Kim non l'ha mai preso, e Kim ha 3 libri.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Usa una mappa dai titoli alle copie sullo scaffale e una dagli iscritti ai titoli che hanno in prestito.
Suggerimento 2
Controlla il limite di 3 libri prima di controllare lo scaffale.
Suggerimento 3
Una restituzione funziona solo se quel titolo è nella lista dell'iscritto; rimuovine una sola copia.
Complessità attesa
tempo O(q), spazio aggiuntivo O(q)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.