== include(page="template/taskheader" task_id="infinitepatternmatching") ==

Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..poz]$.

Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare ale numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..poz]$.

h2. Date de intrare