Encaix de Vectors

Siguin V1 i V2 dos vectors tals que length(V1) ≤ 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) ≤ length(V2), torni en quantes posicions podem encaixar
V1 a V2.

Per exemple, si tenim:

+:-------------:+:---------------------------------:+
| V1 =          | V2 =                              |
|               |                                   |
|    1   2   1  |    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 =          | V2 =                              |
|               |                                   |
|    1   2   3  |    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

© Jutge.org, 2006–2026.
https://jutge.org
