1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

/*
    version: 1.0
    author: hellogiser
    blog: http://www.cnblogs.com/hellogiser
    date: 2014/5/30
*/
// hamming distance of two strings
unsigned hamdist(const char *str1, const char *str2)
{
    // aaabb aaacc
    if (str1 == NULL || str2 == NULL)
        ;

int len1 = strlen(str1);
    int len2 = strlen(str2);
    if (len1 != len2)
        ;

;
    while(*str1 && *str2)
    {
        dist += (*str1 != *str2) ? ;
        str1++;
        str2++;
    }
    return dist;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

/*
    version: 1.0
    author: hellogiser
    blog: http://www.cnblogs.com/hellogiser
    date: 2014/5/30
*/
// hamming distance of two integer 0-1 bits
unsigned hamdist(unsigned x, unsigned y)
{
    //  11111 11100
, val = x ^ y; // XOR

// Count the number of set bits
    while(val)
    {
        ++dist;
        val &= val - ;
    }

return dist;
}