Pagini recente » Diferente pentru utilizator/valentinrosca intre reviziile 5 si 6 | Diferente pentru problema/jocgraf intre reviziile 11 si 10 | Diferente pentru utilizator/micuhd intre reviziile 2 si 12 | Monitorul de evaluare | Diferente pentru problema/subsecvente2 intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="subsecvente2") ==
Poveste şi cerinţă...
Fie $n$ un numar natural si $M={S$~1~$, S$~2~$, ..., S$~n~$}$ o multime de siruri de caractere nevide. Fie S{~k~} un sir de caractere din $M$. Atunci, orice caracter al lui S{~k~} apartine multimii ${'a', 'b'}$. Notam prin | S{~k~} | numarul caracterelor sirului S{~k~} sau, echivalent, lungimea sa. O subsecventa S{~k~}[i:j] a lui S{~k~} este formata din caracterele situate pe pozitiile consecutive $i, i+1, ..., j$. Astfel, daca $S{~k~} = 'abbbaababa'$, atunci $S{~k~}[3:6] = 'bbaa'$ sau subsecventa evidentiata: $'ab{**bbaa**}baba'$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.