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.
Restrições
0 ≤ length ≤ 10,000
Exemplos
Entrada:
text = "Learn to code today"
Saída esperada:
expected = 4
Entrada:
std::string text = "Learn to code today";
Saída esperada:
long long expected = 4;
Entrada:
string text = "Learn to code today";
Saída esperada:
long expected = 4;
Explicação
Four words separated by spaces: 4.
Entrada:
text = " "
Saída esperada:
expected = 0
Entrada:
std::string text = " ";
Saída esperada:
long long expected = 0;
Entrada:
string text = " ";
Saída esperada:
long expected = 0;
Explicação
Only spaces, so there are no words: 0.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A word is any consecutive stretch of non-space characters.
Dica 2
Scan through the text and count transitions from spaces into letters.
Dica 3
Be careful with leading, trailing, and repeated spaces so you do not count empty runs.
Complexidade esperada
O(n) time, O(1) extra space
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.