Programozó versenyek

Programozás labor, laborzárthelyi (3)

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

Kó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 a bemenetének első sorát titkosítja második sorban megadott szöveg segítségével megadva a dekódoláshoz szükséges (. és + karakterekből álló) kulcsot. A kulcs minden karaktere a bemenet második sorában megadott karaktersorozat megfelelő eleméhez tartozik, ha + szerepel benne, akkor az azt jelneti, hogy a karakter a kódolt szövegnek is része, egyébként nem. Abban az esetben, ha a szöveg nem alkalmas az üzenet titkosítására, a program üres kimenetet adjon. Ha több helyes megoldás is létezne, akkor válassza azt, amelyben a + karakterek előrébb szerepelnek.

Példa bemenet

A következő példában az "igen" szót kódoljuk (ha lehet) a "az itt egy rejtett mondat" mondat felhasználásával.

  1. igen
  2. az itt egy rejtett mondat
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. ...+....+...+........+...
letöltés szöveges állományként

A második karaktersorozat azon betűi, amelyeknek megfelelő helyen + szerepel rendre: "i","g","e","n".

Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.