Encaix de Vectors. X82757
Siguin V1 i V2 dos vectors tals que
.
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
,
torni en quantes posicions podem encaixar V1 a
V2.
Per exemple, si tenim:
V1 =
|
V2 =
|
la funció torna
,
ja que podem encaixar el vector V1 a les posicions
i
del vector V2. En canvi, si tenim:
V1 =
|
V2 =
|
la funció tornarà
,
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.
Public test cases
Input
3 1 2 1 8 1 2 1 2 1 2 1 2
Output
3
Input
3 1 2 3 8 1 5 3 1 2 7 1 2
Output
0
Information
- Author
- Jaume Baixeries
- Language
- Catalan
- Official solutions
- R
- User solutions
- R