Tutte le sfide
Facile 0 risolte 0% di accettazione

Conta Parole

Conta le parole in una frase.

Cosa imparerai

  • Dividere un testo in parole
  • Gestire spazi ripetuti e iniziali
  • Contare gli elementi di una lista

Problema

Una parola è una sequenza di caratteri non spazi. Conta le parole in text; possono esserci spazi extra all'inizio, alla fine o tra le parole.

Implementa count_words(text).

Input

text: Il testo da analizzare.

Output

Restituisci il numero di parole.

Vincoli

0 ≤ length ≤ 10.000

Esempi

Esempio 1
Input:
text = "Learn to code today"

Output atteso:
expected = 4
Input:
std::string text = "Learn to code today";

Output atteso:
long long expected = 4;
Input:
string text = "Learn to code today";

Output atteso:
long expected = 4;

Spiegazione

Quattro parole separate da spazi: 4.

Esempio 2
Input:
text = "   "

Output atteso:
expected = 0
Input:
std::string text = "   ";

Output atteso:
long long expected = 0;
Input:
string text = "   ";

Output atteso:
long expected = 0;

Spiegazione

Solo spazi, quindi non ci sono parole: 0.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Una parola è una sequenza continua di caratteri non spazio.

Suggerimento 2

Scorri il testo e conta le transizioni da spazi a lettere.

Suggerimento 3

Fai attenzione a spazi iniziali, finali e ripetuti, così non conti sequenze vuote.

Complessità attesa

tempo O(n), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.