This project solves following problem:
Niech będzie dany ciąg zmiennych, np: “abba” nazywany wzorcem oraz ciąg wartości nazywany sekwencją.
Mówimy, że wzorzec występuje w sekwencji jeżeli istnieje takie podstawienie wartości do zmiennych
(bijekcja), że po podstawieniu wzorzec jest (nieciągłą) podsekwencją sekwencji.
Przykładowo, dla wzorca “abba” oraz sekwencji “124353621” można wykonać następujące podstawienia:
a=1 b=2: 124353621
a=1 b=3: 124353621
a=2 b=3: 124353621
Ponieważ przypisanie wartości musi być bijekcją, to nie jest możliwe przypisanie tej samej wartości
do różnych zmiennych. Napisz program, który (w zależności od argumentu) znajdzie wszystkie
możliwe przypisania dla których wzorzec jest podsekwencjąsekwencji, bądź tylko jedno wystąpienie
(sprawdzi czy wzorzecw ogólewystępujew sekwencji).
- cuda 8.0
- C++ boost library