Odpowiedź:

X

Y

wynik algorytmu A

HHGGFFEEDDCCBBAA

ABCDEFGH

1

DCBADCBA

FGHABCJD

1

ABCDE

ABCCBA

0

AAAAA

AA

1

AA

AAAAA

1

ACEGJ

ABCDEFGH

0

Dane: X, Y — słowa, w których występują tylko litery ze zbioru {A, B, C, D, E, F, G, H, I, J}
Wynik: 1 — gdy X jest słowem podrzędnym względem Y, 0 — w przeciwnym przypadku.
Powrót do pytań