Pagini recente » Diferente pentru problema/funnygraph intre reviziile 18 si 12 | Monitorul de evaluare | Diferente pentru problema/pentagrame intre reviziile 3 si 4 | Diferente pentru problema/kthvalue intre reviziile 15 si 14 | Diferente pentru problema/partialmatch intre reviziile 9 si 10
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$ dacă există cel mult $K$ poziţii $i$, pentru care $A[i] != B[i]$.
Un şir $A$ se "aproape-potriveşte" peste un alt şir $B$ pe o poziţie $i$, dacă $i + |B| - 1 <= |A|$ şi există cel mult $K$ poziţii $i$, pentru care $A[i] != B[i]$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.