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

Compter les mots

Comptez le nombre de mots dans une phrase.

Ce que vous allez apprendre

  • Découper un texte en mots
  • Gérer les espaces répétés et en début de texte
  • Compter les éléments d'une liste

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

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

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

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.