== 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$.