Witam wszystkich,
Mam problem ze zrozumieniem pewnego zadania. Dziewczyna dostała zadanie z programowania w którym trzeba napisać pewien algorytm do zadania poniżej. Algorytm mogę jej stworzyć, tylko mam problem jak to zadanie zrozumieć/zrobić matematycznie.
Jego treść:
Dane są dwie tablice liczb całkowitych A i B o elementach uporządkowanych niemalejąco.
Rozmiar tablicy A >= rozmiaru tablicy B. Sprawdzić ile czy tablica B zawiera się w całości w
tablicy A (bez naruszania kolejności elementów tablicy B). Wskazana złożoność liniowa.
Np. dla A={1,2,2,2,3,4,4,4,5,8,10}, B={2,2,3,4,4,} własność jest spełniona.
Byłbym bardzo wdzięczny za jakąś podpowiedź, albo jeżeli nie proszę o wiele to matematyczne rozwiązanie tego zadania, a ja potem przeniosę je do vb.
Pozdrawiam,
GD