• View
• Edit
• History
• Print

20200502a

Hamming-távolság

A Hamming-távolság alatt két azonos hosszúságú karaktersorozat eltérő karaktereinek a számát értjük.

Példa:

A szavak a vastagon jelzett pozíciókban eltérnek, így a két szó Hamming-távolsága: 3.

Írjon egy függvényt, mely megállapítja a paraméterül kapott sztringek Hamming-távolságát.

Ha a két sztring hossza különbözik, akkor a sztringek Hamming-távolsága nem értelmezett. Gondolkodjon el rajta, hogy a függvénynek ilyenkor milyen értéket kellene visszaadnia. A függvény hogyan tudná jelezni, hogy a paraméterül kapott sztringek eltérő hosszúságúak?

A függvény szignatúrája a következő legyen:

int hamming_distance(const char* s1, const char* s2);

Írjon egy programot, ami a két sztringet a felhasználótól kéri be:

$ ./a.out
Sztring #1: toned
Sztring #2: roses

A két sztring Hamming-távolsága: 3

A programban használja a fent leírt függvényt is.