Słowo
X nazywać będziemy
k–podrzędnym względem słowa
Y, jeśli
wszystkie litery występujące w X występują również w Y oraz w słowie
Y występuje dokładnie
k różnych liter,
które
nie występują w słowie
X.
Słowo
X jest podrzędne względem słowa
Y, gdy
X jest
k-podrzędne względem
Y dla jakiegoś
k ≥ 0.
PrzykładSłowo
X =
ABCAB jest 1-podrzędne względem słowa
Y =
BAACD (w słowie
X występują litery
A, B, C; w słowie
Y występują litery A, B, C, D). Podobnie słowo
X =
ABCAB jest 0-podrzędne względem
BAC oraz nie jest podrzędne względem słów
ABDAB i ABAB (litera C
występuje w słowie
X, a nie występuje w słowach
ABDAB i
ABAB). Zamieniając słowa rolami, możemy stwierdzić, że słowo
ABDAB nie jest podrzędne względem słowa
ABCAB, a słowo
ABAB jest 1-podrzędne względem
ABCAB.
UwagaW poniższych zadaniach przyjmujemy, że w słowach mogą występować tylko litery
A,
B,
C,
D,
E,
F,
G,
H,
I,
J. Ponadto w algorytmach dostępna jest funkcja
dlugosc, która zwraca długość
słowa będącego jej argumentem, oraz funkcja kod o wartościach podanych w poniższej tabeli:
|
litera
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
|
kod(litera)
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
