Pagini recente » Diferente pentru problema/mine intre reviziile 2 si 3 | Atasamentele paginii Profil octavian202 | Monitorul de evaluare | sudest | Diferente pentru problema/partialmatch intre reviziile 8 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="partialmatch") ==
_Pentru că Antonio şi Antonia sunt plecaţi la mare, vă prezentăm un alt tip de problemă, cu un enunţ destul de scurt:_
_Pentru că Antonio şi Antonia sunt plecaţi la mare, vă prezentăm un alt tip de problemă, cu un enunţ super scurt:_
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 (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
* $1 ≤ |A|, |B| ≤ 100.000$
* $0 ≤ K ≤ 10$
* $Cele două şiruri conţin doar caractere din alfabetul latin.$
* $Numerotarea caracterelor începe cu poziţia 0.$
h2. Exemplu
| 2
0
3
|
|
| baa
ccba
1
| 0
|
h3. Explicaţie
Nu exista diferente intre securitate.
Diferente intre topic forum: