Programozó versenyek

DEIK Regionális Programozó Csapatverseny, nyílt kategória, 2022. december 4.

2022. december 4. 10:00 – 2022. december 4. 15:15

üzenet

Kaptunk egy egy titkosított üzenetet, melyet természetesen szeretnénk visszafejteni. Ismerjük a titkosítás módját, ami a következő: vesszük az S titkosítandó sztringet és a T="" (üres) sztringet. Amíg S nemüres, vesszük a balodali karakterét, töröljük belőle, betesszük a T végére és megfordítjuk T-t. A folyamat az S="abc" sztring esetén:

       S        T
   "abc"       ""
    "bc"      "a"
     "c"     "ba"
      ""    "cab"
A végső T az eredeti S titkosítva. Az küldő fél azt állítja hogy nem kell külön módszer a visszafejtéshez. Feladatod megtalálni és megvalósítani a visszafejtő módszert.

A bemenet specifikációja

T

Egyetlen sor a titkosított szöveggel. Az üzenet az angol ABC betűiből áll és hossza legfeljebb 105.

A kimenet specifikációja

S

A visszafejtett üzenet.

1. példa bemenet

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

1. példa kimenet

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

2. példa bemenet

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

2. példa kimenet

  1. EgyedemBegyedem
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.