0520 - Secventa2
Sursa: 0520 - Secventa2
Cerinţa
Se dă un vector x cu n elemente, numere naturale și un vector y cu m elemente, numere naturale. Să se determine de câte ori este vectorul y secvență în vectorul x.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y.
Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.
Restricţii şi precizări
- 1 ≤ m ≤ n ≤ 1000
Exemplu
- Intrare
- 10
- 8 5 8 5 8 3 8 5 8 6
- 3
- 8 5 8
- Ieșire
- 3
Rezolvare
Rezolvare ver. 1
# 0520 - Secventa2
def citire():
n = int(input())
x = list(map(int, input().split()))
m = int(input())
y = list(map(int, input().split()))
return n, x, m, y
def secventa_in_x(n, x, m, y):
cnt = 0
for i in range(n - m + 1):
if x[i:i+m] == y:
cnt += 1
return cnt
def validare(cnt):
print(cnt)
if __name__ == "__main__":
n, x, m, y = citire()
cnt = secventa_in_x(n, x, m, y)
validare(cnt)
Explicatie Rezolvare
Funcția citire() citește datele de intrare și le returnează ca o tuplă.
Funcția secventa_in_x(n, x, m, y) primește dimensiunile și vectorii x și y și returnează numărul de apariții ale secvenței y în x.
Funcția validare(cnt) afișează numărul de apariții ale secvenței y în x.
La final, avem blocul if __name__ == "__main__": care se ocupă de apelarea funcțiilor în ordinea necesară.