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

Mot le plus long

Trouvez le mot le plus long dans une phrase.

Ce que vous allez apprendre

  • Découper une phrase en mots
  • Garder le mot le plus long rencontré
  • En cas d'égalité, garder le premier

Problème

Retournez le mot le plus long dans text (les mots sont séparés par des espaces). Si plusieurs mots ont la même longueur maximale, retournez le premier.

Implémentez longest_word(text).

Entrée

text : La phrase.

Sortie

Retournez le mot le plus long, ou une chaîne vide s'il n'y a aucun mot.

Contraintes

0 ≤ longueur ≤ 10 000

Exemples

Exemple 1
Entrée :
text = "I love programming"

Sortie attendue :
expected = "programming"
Entrée :
std::string text = "I love programming";

Sortie attendue :
std::string expected = "programming";
Entrée :
string text = "I love programming";

Sortie attendue :
string expected = "programming";

Explication

"programming" comporte 11 lettres, plus que les autres.

Exemple 2
Entrée :
text = "cat dog cow"

Sortie attendue :
expected = "cat"
Entrée :
std::string text = "cat dog cow";

Sortie attendue :
std::string expected = "cat";
Entrée :
string text = "cat dog cow";

Sortie attendue :
string expected = "cat";

Explication

Tous font 3 lettres ; le premier, "cat", l'emporte.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Compare les mots par longueur en parcourant le texte une seule fois.

Indice 2

Garde le premier mot rencontré de longueur maximale pour conserver l’ordre en cas d’égalité.

Indice 3

Gère le cas où le texte ne contient aucun mot.

Complexité attendue

temps O(n), espace supplémentaire O(1)

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.