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

Contar Palavras

Conte as palavras em uma frase.

O que você vai aprender

  • Dividir um texto em palavras
  • Tratar espaços repetidos e no início
  • Contar itens de uma lista

Problema

Ver original (inglês)

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

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

Quatro palavras separadas por espaços: 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

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.

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.