|
Oktatás * Programozás 2 * Szkriptnyelvek * levelezősök Félévek Linkek * kalendárium |
Prog1 /
20200502aHamming-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: toned roses 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. |
   Blogjaim, hobbi projektjeim * The Ubuntu Incident [ edit ] |