Word Processor (Editorial)

The input words are processed sequentially, in the order they are given. The next word is appended to the current line if the total length of the words in that line, including the new one, does not exceed $k$. Otherwise, the current line is terminated, and the word is printed on a new line.

Algorithm implementation

Read the input words into an array $s$.

char s[100];

Read the input data.

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

The variable $ptr$ stores the current length of the output string.

ptr = 0;

Read the $n$ words sequentially.

while (n--)
{

Read the current word $s$ and find its length $len$.

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

If ptr + len \le k, then the word $s$ can be printed on the current line. The length of the output string will not exceed $k$ characters.

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

Otherwise, the word $s$ should be printed on a new line. Set the value of $ptr$ for the new line to $len$.

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

Algorithm implementation – string

Read the input data.

cin >> n >> k;

The variable $ptr$ stores the current length of the output string.

ptr = 0;

Read the $n$ words sequentially.

while (n--)
{

Read the current word $s$ and find its length $len$.

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

If ptr + len \le k, then the word $s$ can be printed on the current line. The length of the output string will not exceed $k$ characters.

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

Otherwise, the word $s$ should be printed on a new line. Set the value of $ptr$ for the new line to $len$.

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

Python implementation

Read the input data.

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

The variable $ptr$ stores the current length of the output string.

ptr = 0

Iterate through the words $w$ in the list $s$.

for w in s:

Find the length of the word $w$.

  lw = len(w)

If ptr + lw \le k, then the word $w$ can be printed on the current line. The length of the output string will not exceed $k$ characters.

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

Otherwise, the word $w$ should be printed on a new line. Set the value of $ptr$ for the new line to $lw$.

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