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