Elaboratore di testi (Editoriale)

Le parole in input vengono elaborate in sequenza, nell'ordine in cui arrivano. La parola successiva viene aggiunta alla riga corrente se la lunghezza totale delle parole in essa contenute, inclusa quella da aggiungere, non supera $k$. In caso contrario, la riga corrente viene terminata e la parola viene stampata a partire da una nuova riga.

Implementazione dell'algoritmo

Leggiamo le parole in input in un array $s$.

char s[100];

Leggiamo i dati in input.

scanf("%d %d", &n, &k);

La variabile $ptr$ memorizza la lunghezza corrente della riga da stampare.

ptr = 0;

Leggiamo in sequenza $n$ parole.

while (n--)
{

Leggiamo la parola successiva $s$ e ne troviamo la lunghezza $len$.

  scanf("%s", s);
  len = strlen(s);

Se ptr + len \le k, allora la parola $s$ può essere stampata nella riga corrente. La lunghezza della riga stampata non supererà $k$ caratteri.

  if (ptr + len <= k)
  {
    ptr += len;
    printf("%s ", s);
  }

Altrimenti la parola $s$ deve essere stampata su una nuova riga. Poniamo la lunghezza $ptr$ della nuova riga uguale a $len$.

  else
  {
    ptr = len;
    printf("\n%s ", s);
  }
}

Implementazione dell'algoritmo – string

Leggiamo i dati in input.

cin >> n >> k;

La variabile $ptr$ memorizza la lunghezza corrente della riga da stampare.

ptr = 0;

Leggiamo in sequenza $n$ parole.

while (n--)
{

Leggiamo la parola successiva $s$ e ne troviamo la lunghezza $len$.

  cin >> s;
  len = s.size();

Se ptr + len \le k, allora la parola $s$ può essere stampata nella riga corrente. La lunghezza della riga stampata non supererà $k$ caratteri.

  if (ptr + len <= k)
  {
    ptr += len;
    cout << s << " ";
  }

Altrimenti la parola $s$ deve essere stampata su una nuova riga. Poniamo la lunghezza $ptr$ della nuova riga uguale a $len$.

  else
  {
    ptr = len;
    cout << endl << s << " ";
  }
}

Implementazione Python

Leggiamo i dati in input.

n, k = map(int, input().split())
s = input().split()

La variabile $ptr$ memorizza la lunghezza corrente della riga da stampare.

ptr = 0

Scorriamo le parole $w$ nella lista $s$.

for w in s:

Calcoliamo la lunghezza della parola $w$.

  lw = len(w)

Se ptr + lw \le k, allora la parola $w$ può essere stampata nella riga corrente. La lunghezza della riga stampata non supererà $k$ caratteri.

  if ptr + lw <= k:
    ptr += lw
    print(w, end=" ")

Altrimenti la parola $w$ deve essere stampata su una nuova riga. Poniamo la lunghezza $ptr$ della nuova riga uguale a $lw$.

  else:
    ptr = lw
    print()
    print(w, end=" ")