Pagini recente » Diferente pentru utilizator/danielsociu intre reviziile 4 si 5 | Monitorul de evaluare | Atasamentele paginii Ultimul Cartus | Diferente pentru problema/jetoane2 intre reviziile 8 si 9 | Diferente pentru problema/partialmatch intre reviziile 18 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
Se dau două şiruri de caractere $A$ şi $B$ şi un număr natural $K$. Se cere să se spună pe câte poziţii şirul $A$ se "aproape-potriveşte" peste şirul $B$.
Un şir $A$ se "aproape-potriveşte" peste un alt şir $B$ pe o poziţie $i (0 ≤ i < |B|)$, dacă $i + |A| &le |B|$ şi există cel mult $K$ poziţii $j (0 ≤ j < |A|)$, pentru care $A[j] != B[i + j]$.
Un şir $A$ se "aproape-potriveşte" peste un alt şir $B$ pe o poziţie $i (0 ≤ i < |B|)$, dacă $i + |A| ≤ |B|$ şi există cel mult $K$ poziţii $j (0 ≤ j < |A|)$, pentru care $A[j] != B[i + j]$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
