Pagini recente » Monitorul de evaluare | Diferente pentru problema/guest intre reviziile 4 si 5 | Atasamentele paginii Echival1 | Diferente pentru problema/cmcm intre reviziile 4 si 3 | Diferente pentru problema/sub intre reviziile 5 si 6
Diferente pentru
problema/sub intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
Fie $A$ si $B$ doua multimi de siruri formate doar din litere mici ale alfabetului englez (de la $a$ la $z$). Fie $Na$ numarul sirurilor din multimea $A$, iar $Nb$ numarul sirurilor din multimea $B$. Se spune ca $s{~1~}s{~2~}...s{~k~}$ este o subsecventa a unui sir $a{~1~}a{~2~}...a{~n~}$ daca exista un numar natural $i$ $(1≤i≤n-k)$ astfel incat $s{~1~}=a{~i~}, s{~2~}=a{~i+1~}, ... s{~k~}=a{~i+k~}$.
h2. Cerinta
Scrieti un program care sa determine numarul sirurilor care sunt subsecvente ale tuturor sirurilor din $A$, dar nu sunt subsecvente ale niciunui sir din $B$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.