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