Problema
Em um jogo de palavras, os jogadores digitam uma lista de palavras e uma letra, e o jogo mostra só as palavras que usam essa letra. Maiúsculas e minúsculas contam como a mesma letra, então K combina com kite e k combina com Kansas.
Implemente contains_character(words, letter).
Entrada
words: a lista de palavras.
letter: uma única letra do alfabeto inglês.
Saída
Retorne as palavras que contêm a letra, na ordem e na grafia originais. Palavras repetidas aparecem tantas vezes quanto estiverem na lista. Se nenhuma palavra combinar, retorne uma lista vazia.
Restrições
0 ≤ tamanho de words ≤ 1000
Cada palavra tem de 1 a 30 letras ASCII
letter é uma letra ASCII
Exemplos
Entrada:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
Saída esperada:
expected = ["Berry", "Grape"]
Entrada:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
Saída esperada:
std::vector<std::string> expected = {"Berry", "Grape"};
Entrada:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
Saída esperada:
string[] expected = new string[] {"Berry", "Grape"};
Explicação
Berry e Grape contêm um r; apple e kiwi não.
Entrada:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
Saída esperada:
expected = ["Ohio", "Iowa"]
Entrada:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
Saída esperada:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Entrada:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
Saída esperada:
string[] expected = new string[] {"Ohio", "Iowa"};
Explicação
Maiúsculas e minúsculas não importam, então Ohio e Iowa combinam.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Converta a palavra e a letra para o mesmo tipo de caixa (maiúsculas ou minúsculas) antes de comparar.
Dica 2
Retorne a palavra original, e não a cópia convertida.
Dica 3
Não remova duplicatas; apenas teste cada palavra separadamente.
Complexidade esperada
tempo O(total letters), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.