Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Palavras que contêm a letra

Mantenha apenas as palavras que contêm uma letra dada, sem diferenciar maiúsculas de minúsculas.

O que você vai aprender

  • Verificar se uma string contém um caractere
  • Comparar letras ignorando maiúsculas e minúsculas
  • Manter os itens que combinam na ordem original

Problema

Ver original (inglês)

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

Exemplo 1
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.

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.