-------------------------------------
| PROBLEMA 6: Baza de date |
| PUNCTAJ: 70 Dexteri |
| DEADLINE: Miercuri, 3 Martie 1999 |
| TIMP DE IMPLEMENTARE: 90 minute |
| TIMP DE EXECUTIE: 5 sec./test |
| pe Pentium 166 Mhz |
-------------------------------------
Baza de date
------------
Sunteti angajat de o firma sa dezvoltati un algoritm eficient de cautare
in baza lor de date. Baza lor de date este foarte primitiva, constituind din
mai multe fisiere in care se gasesc caractere, fiecare caracter codificand
un anumit produs. Firma va cere ca pentru un anumit fisier si pentru o anumita
secventa, sa aflati daca secventa se gaseste sau nu in fisier si in caz
afirmativ, sa precizati pe ce pozitie anume apare in fisier. Daca exista mai
multe astfel de pozitii, oricare este acceptata.
Programul vostru va citi de pe prima linie a fisierului 'bdate.in' numele
fisierului ce contine baza de date, iar de pe a doua linie a aceluiasi
fisier va citi numele fisierului ce contine secventa.
Iesirea se va face in fisierul "bdate.out", in care se va scrie pozitia
la care a aparut secventa in fisier.
In caz ca secventa nu apare nici macar o data in baza de date, atunci
fisierul "bdate.out" va contine mesajul "Nu exista solutie!!!".
Exemplu:
=======
bdate.in
---------
cristi.dat
cristi.scv
cristi.dat
----------
Va doresc mult succes in rezolvarea problemei. Deci mult succes !
cristi.scv
----------
succes
bdate.out
---------
16
sau
bdate.out
---------
58
Fisierul ce contine baza de date are cel mult 50 Kb. Fisierul de cautat
(secventa) are cel mult 25 Kb.
|
|