• View
• Edit
• History
• Print

20130902b

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.

Speciális eset

Gondolkodjon el azon, hogy hogyan kezelné le azt az esetet, amikor a két sztring hossza különbözik.

Segítség: a sztringeket tilos módosítani! Ha a két sztring hossza eltér, akkor a sztringekre nem értelmezett a Hamming-távolság. Ezt hogyan tudnánk jelezni a hívó félnek?

Java / C#

Oldjuk meg a feladatot egy saját osztállyal. Az osztály neve legyen Hamming .