Mətn prosessoru (Həll təhlili)

Giriş sözləri ardıcıl olaraq, daxil olma sırasına uyğun şəkildə emal olunur. Növbəti söz, ona qədər olan sözlərin ümumi uzunluğu (əlavə olunan söz də daxil olmaqla) $k$-dan artıq olmadıqda cari sətrə əlavə edilir. Əks halda cari sətr tamamlanır və söz yeni sətirdən çıxarılır.

Alqoritmin reallaşdırılması

Giriş sözlərini $s$ massivinə oxuyuruq.

char s[100];

Giriş məlumatlarını oxuyuruq.

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

$ptr$ dəyişəni çıxarılan sətrin cari uzunluğunu saxlayır.

ptr = 0;

Ardıcıl olaraq $n$ söz oxuyuruq.

while (n--)
{

Növbəti $s$ sözünü oxuyuruq və onun $len$ uzunluğunu tapırıq.

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

Əgər ptr + len \le k olarsa, onda $s$ sözü cari sətirdə çıxarıla bilər. Çıxarılan sətrin uzunluğu $k$ simvolu keçməyəcək.

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

Əks halda $s$ sözü yeni sətirdən çıxarılmalıdır. Yeni sətrin $ptr$ uzunluğunu $len$-ə bərabər qəbul edirik.

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

Alqoritmin reallaşdırılması – string

Giriş məlumatlarını oxuyuruq.

cin >> n >> k;

$ptr$ dəyişəni çıxarılan sətrin cari uzunluğunu saxlayır.

ptr = 0;

Ardıcıl olaraq $n$ söz oxuyuruq.

while (n--)
{

Növbəti $s$ sözünü oxuyuruq və onun $len$ uzunluğunu tapırıq.

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

Əgər ptr + len \le k olarsa, onda $s$ sözü cari sətirdə çıxarıla bilər. Çıxarılan sətrin uzunluğu $k$ simvolu keçməyəcək.

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

Əks halda $s$ sözü yeni sətirdən çıxarılmalıdır. Yeni sətrin $ptr$ uzunluğunu $len$-ə bərabər qəbul edirik.

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

Python reallaşdırılması

Giriş məlumatlarını oxuyuruq.

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

$ptr$ dəyişəni çıxarılan sətrin cari uzunluğunu saxlayır.

ptr = 0

$s$ siyahısındakı $w$ sözlərini sıra ilə baxırıq.

for w in s:

$w$ sözünün uzunluğunu hesablayırıq.

  lw = len(w)

Əgər ptr + lw \le k olarsa, onda $w$ sözü cari sətirdə çıxarıla bilər. Çıxarılan sətrin uzunluğu $k$ simvolu keçməyəcək.

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

Əks halda $w$ sözü yeni sətirdən çıxarılmalıdır. Yeni sətrin $ptr$ uzunluğunu $lw$-ə bərabər qəbul edirik.

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