Encaix de Vectors. X77455
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 =
| |||||||||||||||||||||||||||||||||
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 =
| |||||||||||||||||||||||||||||||||
la funció tornarà 0, ja que no tenim cap posició on puguem encaixar
V1 a V2.
Observació
Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet)
que et demanem i prou.
El fitxer main.py et pot servir per a fer la teva solució, però no cal que n’enviïs
el contingut.
Entrada
Dos vectors V1 i V2 d’enters.
Sortida
Un enter que indica les vegades que el vector V1 encaixa en V2.
Input
1 2 1 1 2 1 2 1 2 1 2
Output
3
Input
1 2 3 1 5 3 1 2 7 1 2
Output
0
- Author
- Jaume Baixeries
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python