Problème
Un mot est une suite de caractères non espacés. Comptez le nombre de mots dans text ; il peut y avoir des espaces supplémentaires au début, à la fin ou entre les mots.
Implémentez count_words(text).
Entrée
text : Le texte à analyser.
Sortie
Retournez le nombre de mots.
Contraintes
0 ≤ longueur ≤ 10 000
Exemples
Entrée :
text = "Learn to code today"
Sortie attendue :
expected = 4
Entrée :
std::string text = "Learn to code today";
Sortie attendue :
long long expected = 4;
Entrée :
string text = "Learn to code today";
Sortie attendue :
long expected = 4;
Explication
Quatre mots séparés par des espaces : 4.
Entrée :
text = " "
Sortie attendue :
expected = 0
Entrée :
std::string text = " ";
Sortie attendue :
long long expected = 0;
Entrée :
string text = " ";
Sortie attendue :
long expected = 0;
Explication
Seulement des espaces, donc aucun mot : 0.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Un mot est une suite continue de caractères non espaces.
Indice 2
Parcours le texte et compte les transitions des espaces vers les lettres.
Indice 3
Fais attention aux espaces initiaux, finaux et répétés pour ne pas compter des blocs vides.
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.