Pregatire pentru Test - Tutunaru S

Extras din document

1. Căutarea informației textuale. Specificul problemei : a) Programarea algoritmului de căutare a modelului în text după „Metoda directă” . Se considera urmatoarele declaratii: var s:array [0..n-1] of char; p:array [0..m-1] of char; {0 < m <=n} Se cere sa se determine pozitia primei aparitii in sirul s a sirului ( modelului ) p. In cautarea directa, modelul e "deplasat paralel" cu sirul, cu cite o pozitie, pina la gasirea lui sau pina cind numarul pozitiilor netestate din sir e mai mic decit lungimea modelului.