Problema
Uma palavra é uma sequência de caracteres não espaciais. Conte as palavras em text; pode haver espaços extras no início, no final ou entre as palavras.
Implemente count_words(text).
Entrada
text: O texto a ser contado.
Saída
Retorne o número de palavras.
Restrições
0 ≤ comprimento ≤ 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
Quatro palavras separadas por espaços: 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
Apenas espaços, portanto não há palavras: 0.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Uma palavra é qualquer sequência contínua de caracteres que não sejam espaço.
Dica 2
Percorra o texto e conte as transições de espaços para letras.
Dica 3
Cuidado com espaços no início, no fim e repetidos para não contar trechos vazios.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.