Az S. 69. feladat (2012. február)

S. 69. Egy N hosszúságú szövegben szeretnénk összesen K darab, egyenként M hosszúságú minta előfordulását megtalálni, azonban a minták betűi sajnálatos módon összekeveredtek. Feladatunk tehát az így összekeveredett minták egy-egy permutációját megtalálni a szövegben.

A program a feladat leírását a standard bemenetről olvassa. Ennek első sorában egy-egy szóközzel elválasztva három egész szám található, sorra N, M és K értéke (, 1M1000, ). A második sorban az N hosszúságú szöveg szerepel, az ezt követő K darab sor pedig rendre az összesen K darab M hosszúságú mintát tartalmazza. Minden szöveg kizárólag az angol ábécé 26 kisbetűjéből áll.

A standard kimenetre írt megoldás összesen K sorból álljon, az i-edik sorba az a legkisebb pozíció kerüljön, amelytől kezdődően a N hosszúságú szövegben az i-edik minta egy tetszőleges permutációja megjelenik, vagy a 0 szám, ha nincs ilyen pozíció.

Beküldendő egy tömörített s69.zip állományban a program forráskódja (s69.pas, s689.cpp, ...) az .exe és más fordító által generált állományok nélkül, valamint a program rövid dokumentációja (s69.txt, s69.pdf, ...), amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrás melyik fejlesztő környezetben fordítható.

(10 pont)

A beküldési határidő 2012. március 12-én LEJÁRT.

Statisztika:

15 dolgozat érkezett.
10 pontot kapott:	Adrián Patrik, Havasi 0 Márton, Marussy Kristóf, Nagy Róbert, Szabó 928 Attila, Szilágyi Dániel.
9 pontot kapott:	Jákli Aida Karolina, Kucsma Levente István.
8 pontot kapott:	2 versenyző.
7 pontot kapott:	3 versenyző.
5 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.

A KöMaL 2012. februári informatika feladatai