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

<syntaxhighlight lang="python" line>

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)

</syntaxhighlight>

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ă.