Kod:
Zadanie Hamming 2
Odległość Hamminga dwóch słów jest to liczba znaków na których te słowa się róznią. Np, odległość słów Hamming ihamiing jest równa 2, poniewą słowa różnią się pierwszym i czwartm znakiem. Jezeli słowa są różnej długości to odległość Hamminga nie jest określona. Napisz funkcję odbliczającą odległość Hamminga dwóch łańcuchów.
Zadaniem głównym jest napianie programu podpowiadającego poprawne słowa, tj. słowa (słów) z zadanego słownika najbliższego wpisanemu słowu. W programie niezbędne jest wykorzystane zdefiniowanej wyżej funkcji.
Wejście
Piersza linia zawiera wpisane słowo.
Druga linia zawiera liczbę n słów w słowniku.
Kolejne n linii zawiera kolejne słowa zw słownika.
Zakładamy, że słowa nie są dłuższe niż 30 znaków oraz 0<=n<=1000.
Wyjście
Jeżeli nie znaleziono podpowiedz pojawia się napis BRAK PODPOWIEDZI.
W przeciwnym wypadku kolejne linie zawierają kolejne słowa o minimalenej odległości od zadanego w kolejności takiej jak znajdują się w słowniku.
Przykład 1
Wejście:
programoanie
3
programming
programowanie
debagowanie
Wyjście:
BRAK PODPOWIEDZI
Przykład 2:
Wejście:
programowanie
0
Wyjście:
BRAK PODPOWIEDZI
Przykład 3:
Wejście:
programowanie
3
Programowanie
PROGRAMOWANIE
programowanie
Wyjście:
programowanie
Zakładki