Programozó versenyek

Programozás labor, laborzárthelyi (3)

2017. június 8. 12:12 – 2017. június 8. 16:12

Dekódolás

Egy üzenetet úgy is titkosíthatunk, hogy betűit egy hosszabb szövegbe rejtjük. A titkos kulcs ekkor azt mutatja meg, hogy a szöveg mely karakterei tartoznak az üzenethez.

Készítsen programot, amely megfejti a bemenetére érkező kódolt szöveget. A bemenet legfeljebb 10000 karakter hosszúságú sorokból áll. A páratlan sorok tetszőleges szöveget tartalmaznak, amit egy ugyanilyen hosszúságú sorban a visszafejtéshez szükséges kulcs követ. A kulcs + és . karakterekből áll. A kulcs + karakterei azon karakterpozíciókat jelölik, ahol a szövegben értékes karakter található. A program kimenetének egy-egy sora a bemenet megfelelő sorpárjában található üzenetet adja meg.

Példa bemenet

  1. Ez nem egy pipa.
  2. +++....++++.++.+
  3. 0123123423453456
  4. +++....++++.++.+
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. Ez egy ip.
  2. 0124234346
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.