Encaix de Vectors

Siguin V1 i V2 dos vectors tals que $length(V1) \leq length(V2)$ . Diem que un vector V1 encaixa en un vector V2 en la posició i si el vector V1 és igual al subvector V2[i:(i + length(V1))].

Feu la funció encaixa(V1,V2) tal que, donats dos vectors V1 i V2 tals que $length(V1) \leq length(V2)$ , torni en quantes posicions podem encaixar V1 a V2.

Per exemple, si tenim:

V1 =

1	2	1

V2 =

1	2	1	2	1	2	1	2

la funció torna $3$ , ja que podem encaixar el vector V1 a les posicions $1, 3$ i $5$ del vector V2. En canvi, si tenim:

V1 =

1	2	3

V2 =

1	5	3	1	2	7	1	2

la funció tornarà $0$ , ja que no tenim cap posició on puguem encaixar V1 a V2.

Entrada

Dos vectors V1 i V2 d’enters.

Sortida

Un enter que indica les vegades que el vector V1 encaixa en V2.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:28:54.152Z