Tutte le sfide
Facile 0 risolte 0% di accettazione

Parole che contengono una lettera

Tieni solo le parole che contengono una certa lettera, senza distinguere tra maiuscole e minuscole.

Cosa imparerai

  • Verificare se una stringa contiene un carattere
  • Confrontare lettere ignorando maiuscole e minuscole
  • Tenere gli elementi che corrispondono nel loro ordine originale

Problema

In un gioco di parole, i giocatori inseriscono un elenco di parole e una lettera, e il gioco mostra solo le parole che contengono quella lettera. Maiuscole e minuscole contano come la stessa lettera, quindi K corrisponde a kite e k a Kansas.

Implementa contains_character(words, letter).

Input

words: l'elenco delle parole.

letter: una singola lettera dell'alfabeto inglese.

Output

Restituisci le parole che contengono la lettera, nell'ordine e con la grafia originali. Le parole ripetute vanno tenute tante volte quante compaiono. Se nessuna parola corrisponde, restituisci una lista vuota.

Vincoli

0 ≤ lunghezza di words ≤ 1000

Ogni parola ha da 1 a 30 lettere ASCII

letter è una lettera ASCII

Esempi

Esempio 1
Input:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"

Output atteso:
expected = ["Berry", "Grape"]
Input:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";

Output atteso:
std::vector<std::string> expected = {"Berry", "Grape"};
Input:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";

Output atteso:
string[] expected = new string[] {"Berry", "Grape"};

Spiegazione

Berry e Grape contengono una r; apple e kiwi no.

Esempio 2
Input:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"

Output atteso:
expected = ["Ohio", "Iowa"]
Input:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";

Output atteso:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Input:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";

Output atteso:
string[] expected = new string[] {"Ohio", "Iowa"};

Spiegazione

Maiuscole e minuscole non contano, quindi sia Ohio sia Iowa vanno bene.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Prima del confronto porta sia la parola sia la lettera allo stesso formato (tutto maiuscolo o tutto minuscolo).

Suggerimento 2

Restituisci la parola originale, non la copia convertita.

Suggerimento 3

Non eliminare i duplicati: verifica semplicemente ogni parola per conto suo.

Complessità attesa

tempo O(total letters), spazio aggiuntivo O(n)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.