Fácil 0 resolvidos 0% de aceitação

Count Words

Count the words in a sentence.

O que você vai aprender

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

Problema

Ver tradução

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

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

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.