Fácil 0 resueltos 0% de aceptación

Count Words

Count the words in a sentence.

Lo que aprenderás

  • Split text into words
  • Handle repeated and leading spaces
  • Count items in a list

Problema

Ver traducción

A word is a run of non-space characters. Count the words in text; there may be extra spaces at the start, end or between words.

Implement count_words(text).

Input

text: The text to count.

Output

Return the number of words.

Restricciones

0 ≤ length ≤ 10,000

Ejemplos

Ejemplo 1
Entrada:
text = "Learn to code today"

Salida esperada:
expected = 4
Entrada:
std::string text = "Learn to code today";

Salida esperada:
long long expected = 4;
Entrada:
string text = "Learn to code today";

Salida esperada:
long expected = 4;

Explicación

Four words separated by spaces: 4.

Ejemplo 2
Entrada:
text = "   "

Salida esperada:
expected = 0
Entrada:
std::string text = "   ";

Salida esperada:
long long expected = 0;
Entrada:
string text = "   ";

Salida esperada:
long expected = 0;

Explicación

Only spaces, so there are no words: 0.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

A word is any consecutive stretch of non-space characters.

Pista 2

Scan through the text and count transitions from spaces into letters.

Pista 3

Be careful with leading, trailing, and repeated spaces so you do not count empty runs.

Complejidad esperada

O(n) time, O(1) extra space

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.