Tous les défis
Facile 0 résolus 0 % de réussite

Mots contenant une lettre

Ne gardez que les mots qui contiennent une lettre donnée, sans tenir compte de la casse.

Ce que vous allez apprendre

  • Vérifier si une chaîne contient un caractère
  • Comparer des lettres sans tenir compte de la casse
  • Conserver les éléments retenus dans leur ordre d'origine

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

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

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.