Program w C++

Warunek: Opracować program, który czyta z klawiatury liczby całkowite N, M (1 < N, M < 256), N par (klucz - liczba całkowita, rzeczywista lub ciąg znaków w zależności od wariantu zadania; wartość - ciąg znaków; wszystkie ciągi do 255 znaków), żaden z nich się nie powtarza oraz M dodatkowych kluczy. Wszystkie ciągi są oddzielone spacją lub nową linią. Program przechowuje pary ciągów w tabeli haszowej i wyświetla na ekranie wartości odpowiadające podanym kluczom. Konieczne jest zaimplementowanie jednej z metod rozwiązywania kolizji. Wariant zadania - klucz - ciąg znaków; haszowanie Pearsona.

Przykład wejścia dla kluczy-ciagów.

3 2

abc x

gh yq

io qw

gh

io

Wyjście.

yq

qw

Użycie gotowych implementacji struktur danych (na przykład STL) jest zabronione, ale można użyć implementacji ciągów (na przykład std::string w C++).