Problème
Dans un jeu de mots, les joueurs saisissent une liste de mots et une lettre, et le jeu n'affiche que les mots qui contiennent cette lettre. Majuscules et minuscules comptent comme la même lettre : K correspond à kite et k à Kansas.
Implémentez contains_character(words, letter).
Entrée
words : la liste de mots.
letter : une seule lettre de l'alphabet latin.
Sortie
Renvoyez les mots qui contiennent la lettre, dans leur ordre et leur orthographe d'origine. Un mot répété est conservé autant de fois qu'il apparaît. Si aucun mot ne correspond, renvoyez une liste vide.
Contraintes
0 ≤ longueur de words ≤ 1000
Chaque mot compte de 1 à 30 lettres ASCII
letter est une lettre ASCII
Exemples
Entrée :
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
Sortie attendue :
expected = ["Berry", "Grape"]
Entrée :
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
Sortie attendue :
std::vector<std::string> expected = {"Berry", "Grape"};
Entrée :
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
Sortie attendue :
string[] expected = new string[] {"Berry", "Grape"};
Explication
Berry et Grape contiennent un r ; apple et kiwi non.
Entrée :
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
Sortie attendue :
expected = ["Ohio", "Iowa"]
Entrée :
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
Sortie attendue :
std::vector<std::string> expected = {"Ohio", "Iowa"};
Entrée :
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
Sortie attendue :
string[] expected = new string[] {"Ohio", "Iowa"};
Explication
La casse est ignorée, donc Ohio et Iowa correspondent tous les deux.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Mettez le mot et la lettre dans la même casse avant de les comparer.
Indice 2
Renvoyez le mot d'origine, pas la copie convertie.
Indice 3
Ne supprimez pas les doublons ; testez simplement chaque mot séparément.
Complexité attendue
temps O(total letters), espace supplémentaire O(n)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.