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