Problema
A biblioteca da escola controla quantos exemplares de cada título estão na estante e quais títulos cada leitor tem emprestados. Títulos e nomes de leitores são palavras únicas. Processe estas operações em ordem:
add <title>: mais um exemplar do título vai para a estante (sem saída).checkout <member> <title>: se o leitor já tiver 3 livros, a saída éLIMIT. Senão, se não houver exemplar na estante, a saída éUNAVAILABLE. Senão, o leitor pega um exemplar e a saída éOK. Um leitor pode ter vários exemplares do mesmo título.return <member> <title>: se o leitor tiver esse título, um exemplar volta para a estante e a saída éOK; caso contrário, a saída éERROR.available <title>: informa o número de exemplares na estante.books <member>: informa quantos livros o leitor tem emprestados.
Implemente library_checkout(operations).
Entrada
operations: as operações, processadas em ordem.
Saída
Retorne cada saída como uma string, na ordem em que acontecem (os números são escritos em base 10, como "2").
Restrições
0 ≤ número de operações ≤ 2000
Títulos e nomes têm de 1 a 20 letras ou dígitos
Exemplos
Entrada:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
Saída esperada:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Entrada:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Saída esperada:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Entrada:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
Saída esperada:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Explicação
Ana pega o único exemplar, então Ben recebe UNAVAILABLE e restam 0 exemplares. Depois que Ana devolve, Ben consegue pegar: ["OK", "UNAVAILABLE", "0", "OK", "OK"].
Entrada:
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"]
Saída esperada:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Entrada:
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"};
Saída esperada:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Entrada:
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"};
Saída esperada:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Explicação
Kim chega a 3 livros, então o quarto empréstimo dá LIMIT; devolver D falha com ERROR, porque Kim nunca pegou esse livro, e Kim continua com 3.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Use um mapa de título para exemplares na estante e outro de leitor para os títulos que ele tem.
Dica 2
Verifique o limite de 3 livros antes de olhar a estante.
Dica 3
Uma devolução só funciona se o título estiver na lista do leitor; remova apenas um exemplar dele.
Complexidade esperada
tempo O(q), espaço extra O(q)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.