Текстовий процесор (Розбір)

Вхідні слова обробляються послідовно, у порядку їх надходження. Чергове слово додається до поточного рядка, якщо сумарна довжина слів у ньому, включно з тим, що додається, не перевищує $k$. В іншому випадку поточний рядок завершується, і слово виводиться з нового рядка.

Реалізація алгоритму

Вхідні слова читаємо в масив $s$.

char s[100];

Читаємо вхідні дані.

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

Змінна $ptr$ зберігає поточну довжину рядка, що виводиться.

ptr = 0;

Послідовно читаємо $n$ слів.

while (n--)
{

Читаємо чергове слово $s$ і знаходимо його довжину $len$.

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

Якщо ptr + len \le k, то слово $s$ можна вивести в поточному рядку. Довжина рядка, що виводиться, не перевищить $k$ символів.

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

Інакше слово $s$ слід вивести в новому рядку. Довжину $ptr$ нового рядка покладемо рівною $len$.

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

Реалізація алгоритму – string

Читаємо вхідні дані.

cin >> n >> k;

Змінна $ptr$ зберігає поточну довжину рядка, що виводиться.

ptr = 0;

Послідовно читаємо $n$ слів.

while (n--)
{

Читаємо чергове слово $s$ і знаходимо його довжину $len$.

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

Якщо ptr + len \le k, то слово $s$ можна вивести в поточному рядку. Довжина рядка, що виводиться, не перевищить $k$ символів.

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

Інакше слово $s$ слід вивести в новому рядку. Довжину $ptr$ нового рядка покладемо рівною $len$.

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

Python реалізація

Читаємо вхідні дані.

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

Змінна $ptr$ зберігає поточну довжину рядка, що виводиться.

ptr = 0

Перебираємо слова $w$ у списку $s$.

for w in s:

Обчислюємо довжину слова $w$.

  lw = len(w)

Якщо ptr + lw \le k, то слово $w$ можна вивести в поточному рядку. Довжина рядка, що виводиться, не перевищить $k$ символів.

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

Інакше слово $w$ слід вивести в новому рядку. Довжину $ptr$ нового рядка покладемо рівною $lw$.

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