zadania z informatyki - Tworzenie algorytmów

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ład
Sł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.

Uwaga
W 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: